代码实现快速排序

B .O .

于 2022-06-20 15:46:14 发布

阅读量159

点赞数

文章标签：排序算法算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44996454/article/details/125374231

版权

这篇博客详细介绍了快速排序算法的实现过程，包括主要的函数如`quickSort`、`partition`以及`swap`。通过示例代码展示了如何对一个整数数组进行排序，并在最后运行了一个测试用例。快速排序是一种高效的排序算法，平均时间复杂度为O(n log n)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function swap(arr,i,j) {
    let temp = arr[i]
    arr[i] = arr[j]
    arr[j] = temp
}

function quick(arr) {
    if (arr === null || arr.length < 2) {
        return
    }
    quickSort(arr,0,arr.length - 1)
}

function quickSort(arr,a,b) {
    if (a < b) {
        let f = partition(arr,a,b)
        quickSort(arr,a,f-1)
        quickSort(arr,f+1,b)
    }
}

function partition(arr,a,b) {
    let pivot = arr[b]
    let l = a
    let r = a
    while (r <= b - 1) {
        if (arr[r] <= pivot) {
            swap(arr,l,r)
            l++
            r++

        } else {
            r++
        }
    }
    swap(arr,l,b)
    return l
}


let arr = [5,7,8,94,5,2,1,6,5,4,2,3]

quick(arr)
console.log(arr)