js原地快排

最新推荐文章于 2023-12-02 11:00:00 发布

原创最新推荐文章于 2023-12-02 11:00:00 发布 · 421 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#js

算法专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨JavaScript中的原地快速排序算法，这是一种高效且不占用额外空间的排序方法，通过选择枢轴元素并重新排列数组来实现。了解其工作原理及实现细节。

原地快拍

/*
 * @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);