2017年12月15日
排序算法——希尔排序（shell）
摘要： 希尔排序是建立在插入排序上的优化 我们上一篇已经知道了插入排序在面对已经有序的情况下会更加快一些， 所以希尔排序的思想在于先让整体有序，然后再进行最后一次插入排序，让最后一次插入排序更加快。 我现在先举夸张例子 有一个数组：10,9,8,7,6，5,2,3,4,1，我们如果直接使用插入排序也可以，但 阅读全文
posted @ 2017-12-15 09:46 酒皇 阅读(820) 评论(0) 推荐(0) 编辑