希尔排序是一种高效的改进型插入排序，通过增量序列将数组分组进行插入排序，逐步缩小增量直到为1，从而实现快速排序的目的。增量通常选择为数组长度的一半，每次循环从下标0开始到增量值进行插入排序，直至增量值无法再减，希尔排序完成。
希尔排序，是把数组下标按增量分组，将缩小增量数据进行插入排序。
增量值为按数组长度值一分为二的规律获取
将数组从下标0位开始到增量值个大小值开始进行插入排序。
下次循环为下标1开始到增量值大小插入排序.......
直至循环到增加增量值后新数组尾为原数组尾结束
再次获取新的增量值，重复以上步骤，至不可以再次一分为二，希尔排序完成
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
