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);

最后

以上就是矮小小松鼠为你收集整理的js原地快排的全部内容，希望文章能够帮你解决js原地快排所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。