[返回]

希尔排序排序

[搜索] [菜单]

希尔排序排序

2024年11月02日 01:54

1个回答

希尔排序是插入排序的一种,也被称为“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本,是非稳定排序算法。它由D.L.Shell于1959年提出。 希尔排序的基本原理是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序。随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。例如,首先将待排序的原序列划分成很多小的序列(子序列),由于每个子序列中的元素较少,对这些子序列进行直接插入排序效率较高。这样的过程可能会进行多次,每一次称为一趟,每一趟都将前一趟得到的整个序列划分为不同的子序列并再次对这些子序列进行直接插入排序。最后当整个序列中的所有元素基本有序时,再在整个序列上进行最后一次的直接插入排序,整个序列的排序就完成了。

提到的作品

相关问答