希尔排序java-对比插入排序

来源:互联网 发布:西门子828d数控车编程 编辑:程序博客网 时间:2024/06/05 17:17
public static void shel(int arr[]){
int len = arr.length;
int k = len / 2;
while(k > 0){
for(int i = k; i < len; i++){
int n = arr[i];
int j = i-k;
while(j >= 0 && arr[j] > n){
arr[j+k] = arr[j];
j = j - k;
}
arr[j+k] = n;
}
k /= 2;
}
}
0 0
原创粉丝点击