希尔排序----Java实现

希尔排序：这是插入排序的一种，因为是D.L.Shell于1959年提出而得名。 对待排记录序列先作“宏观”调整，再作“微观”调整。 所谓“宏观”调整，指的是 “跳跃式”的插入排序，关键是这种子序列不是由相邻的记录构成的。  假设将记录序列data[0…n-1]分成d个子序列，每个子序列有k个元素，则这d个子序列分别为：   { [data[0]，  data[0+d]，   data[0+2d]，    …，data[0+(k-1)d] }  { [data[1]，  data[1+d]，   data[1+2d]，    …，data[1+(k-1)d] }      ……   { [data[d-1]，data[d-1+d]，data[d-1+2d]，…，data[d-1+(k-1)d] } d称为增量，它的值在排序过程中从大到小逐渐缩小，直至最后一趟排序减为1。

package demo6;
import java.util.Arrays;
public class ShellSort {
    public static void main(String[] args) {
        int[] arr={8,9,1,7,2,3,5,4,6,0};
        shellSort(arr);
    }
   public static  void shellSort(int[] arr){
        int temp=0;

        for (int gap= arr.length/2;gap>0;gap/=2){
            int count=0;
            for(int i=gap;i< arr.length;i++){


                for(int j=i-gap;j>=0;j-=gap){
                    if(arr[j]>arr[j+gap]) {
                        temp = arr[j];
                        arr[j] = arr[j + gap];
                        arr[j + gap] = temp;
                         count=+1;
                    }
                }

            }
           // System.out.println("希尔排序第+(count)+轮"+ Arrays.toString(arr));
        }
       System.out.println( Arrays.toString(arr));
   }
}