Java排序算法 - 希尔排序(最小增量排序),java增量,public class
分享于 点击 17416 次 点评:199
Java排序算法 - 希尔排序(最小增量排序),java增量,public class
public class shellSort {public shellSort(){ int a[]={1,54,6,3,78,34,12,45,56,100}; double d1=a.length; int temp=0; while(true){ d1= Math.ceil(d1/2); int d=(int) d1; for(int x=0;x<d;x++){ for(int i=x+d;i<a.length;i+=d){ int j=i-d; temp=a[i]; for(;j>=0&&temp<a[j];j-=d){ a[j+d]=a[j]; } a[j+d]=temp; } } if(d==1) break; } for(int i=0;i<a.length;i++) System.out.println(a[i]);}}
用户点评