来自「用c编写的数据内部排序方法,可在窗口中选择多种排序方法,如快排,冒泡,折半插入等」· 代码 · 共 20 行

希尔排序源代码

public void sort(){
       int h=5,pivot,k; //定义step为5
       while(h>0) {
	    k=0;
	    draw(-1,h,-1);
	    while(k<h){
		for(int i=h+k;i<array.length;i+=h) {
		   if(array[i]<array[i-h]){
		      pivot=array[i];
		      for(int j=i-h;j>=0 && pivot<array[j]; j-=h)
			  exchange(j,j+h);
	           }
                }
	    k++;
	    }
	h--;
	}
}