算法-排序算法-希尔排序

/**
 * 排序算法-希尔排序
 * 冒泡排序算法、选择排序算法和插入排序算法，虽然思路比较直观，但是排序的效率比较低。
 * 对于大量的数据需要排序时，往往需要寻求其他更为高效的排序算法。Shell排序算法便是其中一种
 * Shell排序算法严格来说基于插入排序的思想，其又称为希尔排序或者缩小增量排序，思路如下：
 * （1）将有n个元素的数组分成n/2个数字序列，第1个数据和第n/2+1个数据为一对，……
 * （2）一次循环使每一个序列对排好顺序。
 * （3）然后，再变为n/4个序列，再次排序。
 * （4）不断重复上述过程，随着序列减少最后变为一个，也就完成了整个排序。
 */
import java.util.*;
public class ShellSort {
    public static void main(String[] args) {
        //生成一个10个的随机数组
        int size = 10;
        int[] ints = new int[size];
        for (int i = 0; i < size; i++) {
            ints[i] = (int)(Math.random() * 100 );
        }
        System.out.println("排序前的数组：" + Arrays.toString(ints));

        int i,j,h;
        int r,temp;
        int x = 0;
        for (r = ints.length/2; r >= 1; r /= 2) {
            for (i = r; i < ints.length; i++) {
                temp = ints[i];
                j = i - r;
                while (j >= 0 && temp < ints[j]) {
                    ints[j+r] = ints[j];
                    j -= r;
                }
                ints[j+r] = temp;
            }
            x++;
            System.out.println("第" + x + "步排序的结果：" + Arrays.toString(ints));
        }

        System.out.println("排序后的数组：" + Arrays.toString(ints));
    }
}