数据结构之简单算法学习

近期由于想进大公司，寻找面试题时，大多都是一些算法题。所以，想重新学习数据结构和算法，大二时候上过的课，现在早已忘记了。算法是数学的结晶，以前对算法挺胆怯的，后来不知哪天在一篇博客上看到，算法也是可以靠积累的。将一些基础算法熟记于心，加以理解，可以打下坚实的基础。以后开发功能和优化效率时便能从算法中得益。现在又是大数据时代，在处理大数据时如果用传统的方法肯定是行不通的，肯定包含许多精巧的设计和高效的算法。所以我从网上找来java数据结构和算法，从基础开始复习。

今天复习了两个基本的排序：1.归并排序，2希尔排序。

归并排序：使用了递归，原理是合并两个有序的数组。

希尔排序：根据序列公式，推出合适的间隔进行插入排序。