希尔排序(Java)

1 2 3 4 5 6 7 8 9 10 11 12 13

static  void  sellSort( int [] array,  int  n) {      int  i, j, gap;      int  temp;      for  (gap = n/ 2 ; gap> 0 ; gap/= 2 ) {          for  (i=gap; i<n; i++) {              for  (j = i-gap; j> 0  && array[j]>array[j+gap]; j-=gap) {                  temp = array[j];                  array[j] = array[j+gap];                  array[j+gap] = temp;              }          }      } }

本文转自yeleven 51CTO博客，原文链接:http://blog.51cto.com/11317783/1977992