近期由于想進大公司，尋找面試題時，大多都是一些算法題。所以，想重新學習數據結構和算法，大二時候上過的課，現在早已忘記了。算法是數學的結晶，以前對算法挺膽怯的，后來不知哪天在一篇博客上看到，算法也是可以靠積累的。將一些基礎算法熟記于心，加以理解，可以打下堅實的基礎。以后開發功能和優化效率時便能從算法中得益。現在又是大數據時代，在處理大數據時如果用傳統的方法肯定是行不通的，肯定包含許多精巧的設計和高效的算法。所以我從網上找來java數據結構和算法，從基礎開始復習。

今天復習了兩個基本的排序：1.歸并排序，2希爾排序。

歸并排序：使用了遞歸，原理是合并兩個有序的數組。

希爾排序：根據序列公式，推出合適的間隔進行插入排序。