「算法」快速排序

/**
 * 快速排序
 * @param li
 * @param left
 * @param right
 */
var quick_sort= function(li,left,right){
    if(left < right){
        var mid = partition(li,left,right);
        quick_sort(li,left,mid-1);
        quick_sort(li,mid+1,right);
    }
}

/**
 * 在left到right区间遍历li，使li[left]元素归位
 * @param li
 * @param left
 * @param right
 * @returns {*}
 */
var partition = function(li,left,right){
    var tmp = li[left];
    while(left < right){
        while(left<right && li[right]>=tmp){
            right -=1; //向左移动
        }
        li[left] = li[right];
        while(left < right && li[left]<=tmp){
            left +=1; //向右移动
        }
        li[right] = li[left];
    }
    // tmp左边的值都比它小，tmp右边的值都比它大
    li[left] = tmp;
    return left;
}

学习资料https://www.bilibili.com/video/BV1uA411N7c5?p=17