分类：JAVA希尔排序

2022
05-20

JAVA十大排序算法之希尔排序详解

目录希尔排序代码实现时间复杂度算法稳定性总结希尔排序一种基于插入排序的快速的排序算法。简单插入排序对于大规模乱序数组很慢，因为元素只能一点一点地从数组的一端移动到另一端。例如，如果主键最小的元素正好在数组的尽头，要将它挪到正确的位置就需要n-1次移动。希尔排序为了加快速度简单地改进了插入排序，也称为缩小增量排序。希尔排序是把待排序数组按一定的数量分组，对每组使用直接插入排序算法排序；然后缩小数量继续... 继续阅读 >