排序算法4——希尔排序

希尔排序原理 希尔排序C实现 希尔排序gap选择策略 希尔排序原理 希尔排序是对直接插入排序算法的一种改进，两者同属于 插入排序 算法。html 我在上一节介绍 直接插入排序 的时候，提到过直接插入排序的几个优势，其中有 当数据已经基本有序时，效率较高。ios 希尔排序的改进点能够看做是快速使得数据基本有序。c++ 具体如何快速使得数据基本有序呢？ 很简单，对原始数据进行 有间隔的直接插入排序。

>>阅读原文<<