利用Java语言编写排序算法之希尔排序

如题：利用Java语言编写排序算法之希尔排序

分析：
1、希尔算法是在快速插入算法上的一种改进算法。
2、利用步长机制，采取分块的方法，对每一块均采用快速插入的方法。
3、步长采用数组长度除以 2 ，一直循环下去，直到答案为 1，即步长为 1为之。

具体代码如下：

import java.util.Arrays;

public class ShellSort {

    public static void main(String[] args) {
        int[] arr = new int[]{99,8,7,5,4,3,2,1,0};
        System.out.println(" 初始希尔排序结果：" + Arrays.toString(arr));
        shellSort(arr);
        System.out.println(" 最终希尔排序结果：" + Arrays.toString(arr));
    }

    private static void shellSort(int[] arr) {
        int k = 1;
        // 循环步长，（即需要比较的轮数）
        for(int d = arr.length / 2; d > 0; d /= 2){
            // 循环遍历所有元素，分割成d个小组
            for(int i = d; i < arr.length; i++){
                // 循环遍历每个小组中的元素
                for (int j = i - d; j >= 0; j -= d){
                    if(arr[j] > arr[j+d]){
                        int temp = arr[j];
                        arr[j] = arr[j+d];
                        arr[j+d] = temp;
                    }
                }
            }
            System.out.println("第" + k + "次希尔排序结果：" + Arrays.toString(arr));
             k++;
        }
    }
}

代码实现结果如下：

 初始希尔排序结果：[99, 8, 7, 5, 4, 3, 2, 1, 0]
第1次希尔排序结果：[0, 3, 2, 1, 4, 8, 7, 5, 99]
第2次希尔排序结果：[0, 1, 2, 3, 4, 5, 7, 8, 99]
第3次希尔排序结果：[0, 1, 2, 3, 4, 5, 7, 8, 99]
 最终希尔排序结果：[0, 1, 2, 3, 4, 5, 7, 8, 99]

人生若只如初见，何事秋风悲画扇。
等闲变却故人心，却道故人心易变。
-----------纳兰性德
小白寄语：学如逆水行舟，不进则退。