js原地快排

200 阅读 0 评论 132 点赞

我是靠谱客的博主矮小小松鼠，这篇文章主要介绍js原地快排，现在分享给大家，希望可以做个参考。

原地快拍

/*
 * @author: linzl
 * @method: 
 * @param: 
 * @Date: 2021-04-25 21:40:46
 * @return: 
 */
function qsort(arr, start, end){ 
    if(start >= end) return 
    let i = start, j = end
    let mid = arr[start]
    while(i<j){
        while(i<j && arr[j] >= mid){
            j--
        }
        if(i<j){
            arr[i] = arr[j]
        }

        while(i<j && arr[i] <= mid){
            i++
        }
        if(i<j){
            arr[j] = arr[i]
        }
    } 
    arr[i] = mid
    qsort(arr, start, i-1)
    qsort(arr, i+1, end)
}
let array =[4,8,9,7,5,3,5,4,5,8,1,6]
qsort(array, 0, array.length-1)
console.log(array);