快速排序-js版

var aaa = [3, 4, 44, 33, 55, 22, 1, 6, 7]

var fff = 0
var ggg = aaa.length - 1
// arr 排序数组 l左边界 r右边界
function quickSort(arr, l, r) {
    //  当递归要越界时，结束排序
    if (l > r) {
        return
    }
    // k为基准值
    var k = arr[l]
    // left左边界
    var left = l
    // right为右边界
    var right = r
    while (left < right) {
        // 右边界值>=基准值，则right--，缩小距离，直到<=基准值，退出循环，与arr[left]互换位置
        // right > left 防止left越界
        while (arr[right] >= k && right > left) {right--}
        // 左边界值>=基准值，则left++，扩大距离，直到>=基准值，退出循环，与arr[right]互换位置
        while (arr[left] <= k && right > left) {left++}
        // 换位
        if (left < right) {
            var temp = arr[left]
            arr[left] = arr[right]
            arr[right] = temp
        }
    }
    // 当left与right相遇，将arr[left]换到最左边[l]
    arr[l] = arr[left]
    arr[left] = k
    // 递归左边界，右边界
    quickSort(arr, l, left - 1)
    quickSort(arr, left + 1, r)
}

quickSort(aaa, fff, ggg);

aaa.forEach((a,y)=>{
    console.log(a);