摘要: 基本思想: 希尔排序就是对直接插入排序的一个优化。现在有一个array,希尔排序就是设定一个增量incrementNum(0<incrementNum<array.length)。先从array[0]开始,以incrementNum为增量的进行直接插入排序,直到数组末尾,然后从array[1]开始重 阅读全文
posted @ 2017-04-21 15:47 爱姿病 阅读(1105) 评论(0) 推荐(0) 编辑
摘要: 基本思想: 归并排序利用分治法,先将一个序列分成一个个子序列,然后对子序列进行排序,再把有序子序列合并为整体有序序列。 图片来自于http://www.cnblogs.com/shudonghe/p/3302888.html Java代码实现: 算法性能分析: 时间复杂度:最坏最好和平均时间复杂度均 阅读全文
posted @ 2017-04-21 14:21 爱姿病 阅读(413) 评论(0) 推荐(0) 编辑