JavaScript算法之堆排序（递归实现）

堆排序是啥呢？搜一下大把解释，我就不介绍了，就是两个函数 ，一个将数组大根化，一个交换数组值。

这里提供的是堆排序的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;
}