版权声明:本文为博主原创文章,如果喜欢,欢迎转载!!!https://blog.csdn.net/qq_3881217
1. 什么是希尔排序?
简单来说,希尔排序就是多趟的直接插入排序,唯一不同的是,希尔排序时,待排元素的间隔量不断减小,最后减小为1,就变成了所有元素全排。
#1 宏观调控
#2 换分相等间隔的若干子序列
#3 实例演示
2. 算法实现
2.1 子函数 shellSortDecrement()固定增量进行单趟直接插入排序
2.2 ShellMainCall调用
2.3 执行结果: