排序算法一 || 希尔排序

Posted 2021-05-19 朦胧即清晰

基本思想：

        希尔排序是把序列按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量的逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个序列恰好被分为一组，算法便终止。

图文示例：

步骤1：

步骤2：

步骤3：

源码实现：

//希尔排序public class ShellSort { public static void shell(int[] args){ int length = args.length; for (int gap = length/2;gap > 0;gap = gap/2){ for (int i = gap;i < length;i++) { int j = i; while (j - gap >= 0 && args[j] < args[j - gap]) { int temp = args[j]; args[j] = args[j-gap]; args[j-gap] = temp; j = j - gap; } } } }
 public static void main(String[] args) { int[] arg = {65,32,4,212,98,23,53,55,32,2,324,235,5,342,145,25,5,7,473,252,545,55,37,579,923,60}; shell(arg); for (int i = 0; i < arg.length; i++) { System.out.print(arg[i]+" "); } }}