排序算法学习(2)-希尔排序
希尔排序希尔排序是简单排序中插入排序的一种更高效的改进版本,但是直接插入排序是稳定的,希尔排序是不稳定的。其基本思路是:假设数组长度为 n ,假设初始步长为 k (1示意图!ShellSort_1.png(https://imghelloworld
希尔排序希尔排序是简单排序中插入排序的一种更高效的改进版本,但是直接插入排序是稳定的,希尔排序是不稳定的。其基本思路是:假设数组长度为 n ,假设初始步长为 k (1示意图!ShellSort_1.png(https://imghelloworld