本文详细介绍了堆排序算法的实现过程，通过调整数组元素的位置，实现高效的排序操作。使用了迭代的方式逐步优化堆结构，最终达到排序目的。
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;
}
}
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;
}
}
扫一扫
781
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
