摘要： 希尔排序比简单排序快得多，大约需要O（N×（logN）2）的时间，而且容易实现。希尔排序是基于插入排序，只是希尔排序不是比较相邻的数据，而是比较一定间隔的两个数据。 我们在选择排序算法时，基本上都可以使用希尔排序，如果有特殊要求或者算法不够快，在选择其他的排序算法。我们从插入排序的缺陷入手，看看问题： 问题： 插入排序思路：在标记符左边的数据是已经排序的，而右边的数据是没有排序，它有一个临时... 阅读全文