shellsort.java~2~

来自「提供了常用的JAVA技术的示例」· JAVA~2~ 代码 · 共 34 行

package ShellSort;

public class ShellSort {
  public static void print(int[] a){
      for(int i=0;i<a.length;i++)
          System.out.print(a[i]+"  ");
          System.out.println();
  }

  public static void main(String args[]){
      int a[]=new int[10];
      for(int i=0;i<a.length;i++){
          a[i]=(int)(Math.random()*10);
      }
      print(a);

      int n=a.length;
      int incr=n/2;
      while(incr>=1){
        for(int i=incr;i<n;i++){
            int temp=a[i];
            int j=i;
            while(j>=incr && temp<a[j-incr]){
                a[j]=a[j-incr];
                j-=incr;
            }
            a[j]=temp;
        }
        incr/=2;
      }
      print(a);
  }

}