private static void sort(int[] a) { for (int gap= a.length/2; gap >=1 ; gap/=2) { //步长 for (int i = gap; i <a.length ; i++) { int tmp=a[i]; int j; for (j =i; j >=gap ; j-=gap) { if (a[j-gap]>tmp) { a[j]=a[j-gap]; } else { break; } } a[j]=tmp; } } }
希尔排序精简
最新推荐文章于 2024-09-02 20:37:18 发布