爱姿病

摘要： 基本思想： 希尔排序就是对直接插入排序的一个优化。现在有一个array,希尔排序就是设定一个增量incrementNum(0<incrementNum<array.length)。先从array[0]开始，以incrementNum为增量的进行直接插入排序，直到数组末尾，然后从array[1]开始重 阅读全文

摘要： 基本思想： 归并排序利用分治法，先将一个序列分成一个个子序列，然后对子序列进行排序，再把有序子序列合并为整体有序序列。 图片来自于http://www.cnblogs.com/shudonghe/p/3302888.html Java代码实现： 算法性能分析： 时间复杂度：最坏最好和平均时间复杂度均 阅读全文