希尔排序与选择排序教学详解.pdfVIP

第0133课希尔排序与选择排序

零声学院讲师：Vico老师

技术答疑联系-

教学目录

一、希尔排序

二、选择排序

一、希尔排序

希尔排序;^ŚĞůůΖƐ^ŽƌƚͿ是排序的一种又称“缩小增量排序”（ŝŵŝŶŝƐŚŝŶŐ/ŶĐƌĞŵĞŶƚ

^Žƌƚ），是直接排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。

希尔排序是把记录按下标的一定增量分组，对每组使用直接排序算法排序；随着

增量逐渐减少，每组包含的越来越多，当增量减至ϭ时，整个文件恰被分成一组，算法

便终止。

希尔排序是基于排序的以下两点性质而提出改进方法的：

排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。

但排序一般来说是低效的，因为排序每次只能将数据移动一位。

算法