2017年9月30日

希尔排序算法

摘要： 希尔排序的基本思想 ①希尔排序又称缩小增量排序 ，它本质上是一个插入排序算法。为什么呢？ 因为，对于插入排序而言，插入排序是将当前待排序的元素与前面所有的元素比较，而希尔排序是将当前元素 与前面增量位置上的元素进行比较，然后，再将该元素插入到合适位置。当一趟希尔排序完成后，处于增量位置上的元素是有序 阅读全文

posted @ 2017-09-30 00:20 iwebkit 阅读(205) 评论(0) 推荐(0) 编辑

导航