JS 实现快速排序

原创于 2021-02-10 16:14:47 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #快速排序 #排序算法

数据结构和算法同时被 3 个专栏收录

6 篇文章

订阅专栏

前端

4 篇文章

订阅专栏

2 篇文章

订阅专栏

这篇博客介绍了如何使用JavaScript来实现快速排序算法。通过一个名为Sort的函数，利用分治策略将数组进行划分并递归排序。示例代码展示了对包含重复数字的数组进行排序的过程，并在最后打印了排序后的结果。

JS 实现快速排序

代码

function Sort(arr, l, r) {
    if (l >= r) return;
    let i = l, j = r, temp = arr[l];
    while (i < j) {
        while (i < j && arr[j] >= temp) j--;
        arr[i] = arr[j];
        while (i < j && arr[i] <= temp) i++;
        arr[j] = arr[i];
    }
    arr[i] = temp;
    Sort(arr, l, i - 1);
    Sort(arr, i + 1, r);
}
var arr = [10, 10, 1, 2, 4, 6, 7, 89, 7, 4];
Sort(arr, 0, arr.length - 1);
console.log(arr);