[返回]

希尔排序总结

[搜索] [菜单]

希尔排序总结

2024年11月02日 05:58

1个回答

希尔排序是插入排序的一种改进版本,也被称为“缩小增量排序”。由D.L.Shell(唐纳德·希尔)于1959年提出。 它的基本原理是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序。随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。这一过程中,由于在前期分组时每个子序列元素较少,利用了直接插入排序在序列较短时比较和移动次数少的性质,对这些子序列进行直接插入排序效率较高。在多次分组排序后,整个序列基本有序,最后再进行一次直接插入排序完成整个序列的排序。希尔排序是非稳定排序算法,其整体效率高于直接插入排序算法。

提到的作品

相关问答