数据结构之 Shell排序

来源:互联网 发布:淘宝上的催情药实测 编辑:程序博客网 时间:2024/06/05 12:05
void shellsort(int A[], int n){int i,j,temp,dk;for(dk=n/2;dk>=1;dk=dk/2){for(i=dk+1;i<=n;i++){if(A[i]<A[i-dk]){temp=A[i];j=i-dk;while(temp<A[j]&&j>=1){A[j+dk]=A[j];j=j-dk;}A[j+dk]=temp;}}}}