摘要: 归并排序的思想是将数组分成n个有序的数组 刚开始可以想象把数组分成length个数组,每个数组只有一个元素 那么他们一定是有序的 然后不停的将两个有序的数组进行合并,最后合并成完整的数组 代码如下 阅读全文
posted @ 2018-05-31 19:34 TheQi 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 希尔排序是对插入排序的一种优化 插入排序是每个元素依次插入有序数组中 如果比有序数组的最大值大就依次向前比较 而希尔排序则是将数组分组 首先确定一个增量,这里我取得增量是数组长度的一半 将数组元素中距离为增量的各个元素分成一组,进行插入排序 然后增量变成原来一半,重新分组,进行插入排序 直到增量变为 阅读全文
posted @ 2018-05-31 10:20 TheQi 阅读(166) 评论(0) 推荐(0) 编辑