使用JavaScript快速排序

lesliefish

于 2021-08-31 23:39:03 发布

阅读量517

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript 文章标签： javascript vue.js leetcode

本文链接：https://blog.csdn.net/y396397735/article/details/120029364

JavaScript 专栏收录该内容

7 篇文章

订阅专栏

这篇博客详细介绍了JavaScript实现的快速排序算法。通过递归方式，选取基准值，将数组分为小于基准值和大于基准值两部分进行排序，最终合并结果。示例展示了对一个包含多个重复元素的数组进行排序的过程。

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

    <script>
        function quickSort(arr) {
            if (arr.length < 2) {
                return arr;
            }
            let chooseOne = arr[0];
            let left = [];
            let right = [];
            let result = [];
            for (let index = 0; index < arr.length; index++) {
                const element = arr[index];
                if (element < chooseOne) {
                    left.push(element)
                } else if (element > chooseOne) {
                    right.push(element);
                }
            }
            let leftResult = quickSort(left);
            for (let index = 0; index < leftResult.length; index++) {
                result.push(leftResult[index]);
            }
            let equalValueCount = arr.length - (left.length + right.length); // 与当前选定值重复的个数
            while (equalValueCount--) {
                result.push(chooseOne);
            }
            let rightResult = quickSort(right);
            for (let index = 0; index < rightResult.length; index++) {
                result.push(rightResult[index]);
            }
            return result;
        }

        let myArr = [3, 4, 6, 2, 3, 4, 23, 1, 34, 61, 45, 34, 55, 88, 23, 33, 1, 2, 3, 4, 45, 6];
        alert(quickSort(myArr));
    </script>