近期由于想進(jìn)大公司，尋找面試題時(shí)，大多都是一些算法題。所以，想重新學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法，大二時(shí)候上過(guò)的課，現(xiàn)在早已忘記了。算法是數(shù)學(xué)的結(jié)晶，以前對(duì)算法挺膽怯的，后來(lái)不知哪天在一篇博客上看到，算法也是可以靠積累的。將一些基礎(chǔ)算法熟記于心，加以理解，可以打下堅(jiān)實(shí)的基礎(chǔ)。以后開(kāi)發(fā)功能和優(yōu)化效率時(shí)便能從算法中得益。現(xiàn)在又是大數(shù)據(jù)時(shí)代，在處理大數(shù)據(jù)時(shí)如果用傳統(tǒng)的方法肯定是行不通的，肯定包含許多精巧的設(shè)計(jì)和高效的算法。所以我從網(wǎng)上找來(lái)java數(shù)據(jù)結(jié)構(gòu)和算法，從基礎(chǔ)開(kāi)始復(fù)習(xí)。

今天復(fù)習(xí)了兩個(gè)基本的排序：1.歸并排序，2希爾排序。

歸并排序：使用了遞歸，原理是合并兩個(gè)有序的數(shù)組。

希爾排序：根據(jù)序列公式，推出合適的間隔進(jìn)行插入排序。