堆排序是啥呢?搜一下大把解释,我就不介绍了,就是两个函数 ,一个将数组大根化,一个交换数组值。
这里提供的是堆排序的js递归实现,上代码,
function Heap(arr, i, len) {
var left = i * 2 + 1,
right = i * 2 + 2;
// 递归结束条件
if (right >= len && left >= len) return;
// 遍历左子树
Heap(arr, left, len);
// 遍历右子树
if (right < len)
Heap(arr, right, len);
// 找最大值
var max = i;
if (arr[left] > arr[max])
max = left;
if (right < len && arr[right] > arr[max])
max = right;
// 换位置
swapArr(arr, i, max);
}
// 交换函数
function swapArr(arr, a, b) {
var tmp = arr[a];
arr[a] = arr[b];
arr[b] = tmp;
}
// 主函数
function HeapSort(arr) {
for (var i = arr.length; i != 0; i--) {
Heap(arr, 0, i);
swapArr(arr, 0, i - 1);
}
return arr;
}