希尔排序(Shell's Sort)

时间 2021-07-12

原文原文链接

希尔排序又叫缩小增量排序，是1959年 Shell 发明的第一个突破O(n2)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。这种排序是把一定间隔的数当做一个数组，在每个分好的数组里进行插入排序，再缩小间隔重复步骤，直到间隔为1，直接插入排序所有数。这样开始每组数据量都比较小，可以发挥插入的优势，排序速度比较快，在缩小间隔后，虽然个数增加，但是因为之

>>阅读原文<<

1. 希尔排序（shell‘ sort）
2. 希尔排序——Shell Sort
3. 希尔排序 Shell Sort
4. 四、希尔排序（Shell Sort）
5. 希尔排序（Shell Sort）
6. 希尔排序
7. Algorithm-Sort-Insert-ShellSort01-Java-希尔排序
8. 二、希尔排序(Shell`s Sort)
9. python实现希尔排序(shell sort)
10. 排序之希尔排序
更多相关文章...
• ADO 排序 - ADO 教程
• PHP 数组排序 - PHP教程
• 算法总结-归并排序
• Java 8 Stream 教程