使用移位法进行希尔排序

package 排序;

import java.util.Arrays;

public class 希尔排序 {
public static void main(String[] args) {
 int []a= {8 ,9, 1, 7, 2, 3, 5, 4, 6, 0};
 xe(a);
}
static void xe(int []a) {
 int g=a.length;
 int tmp=0;
 int f=0;
 for(int i=g/2;i>0;i/=2) {
  for(int j=i;j<a.length;j++) {
   tmp=a[j];
   f=j;
   if(a[f]<a[f-i]) {
    while(f-i>=0 && tmp<a[f-i]) {
     a[f]=a[f-i];
     f-=i;
    }
    a[f]=tmp;
   }
  }
  System.out.println(Arrays.toString(a));
 }
}
}

分享到：

赞(0) 打赏