代码语言：javascript复制
/**
* 排序算法-希尔排序
* 冒泡排序算法、选择排序算法和插入排序算法，虽然思路比较直观，但是排序的效率比较低。
* 对于大量的数据需要排序时，往往需要寻求其他更为高效的排序算法。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));
}
}
