希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。
当次步长= 上一次步长/2
本文标题:希尔排序
本文链接:https://www.haomeiwen.com/subject/exyxsftx.html
网友评论