代码如下:
public class ShellSort { public static void sellSort(DataWrap [] data) { System.out.println("开始排序:"); int length = data.length; //h变量保存可变增量 int h = 1; //按照h*3+1得到增量序列的最大值 while(h <=length/3) { h = h*3+1; } while(h >0) { System.out.println("===h的值:"+h+"==="); for(int i = h;i < length;i++) { //当整体后移时,保证data[i]的值不会丢失 DataWrap tmp = data[i]; //i索引处的值已经比前面所有值都大,表明已经有序,无需插入 //(i-1索引之前的数据已经有序的,i-1索引处元素的值就是最大) if(data[i].compareTo(data[i-h]) < 0) { int j = i-h; //整体后移h格 for( ;j >= 0 && data[j].compareTo(tmp) >0 ;j-=h) { data[j+h] = data[j]; } //最后将tmp的值插入合适的位置 data[j+h] = tmp; } System.out.println(java.util.Arrays.toString(data)); } h = (h-1)/3; } } public static void main(String[] args) { DataWrap[] data = { new DataWrap(21, ""), new DataWrap(30, ""), new DataWrap(49, ""), new DataWrap(30, ""), new DataWrap(16, ""), new DataWrap(9, ""), new DataWrap(-16, "") }; System.out.println("排序之前: " + java.util.Arrays.toString(data)); sellSort(data); System.out.println("排序之后: " + java.util.Arrays.toString(data)); } }