使用JavaScript快速排序

我就是我 2022-09-09 11:53 163阅读 0赞

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

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关快速排序的python、java、javascript实现

概述快速排序与冒泡排序的相似处是都采取了临近比较、交换两值的方式，快速排序的特点在于运用了`分治法`，每次都将数组分成两个部分，与一个`基准元素`进行比较，比标志位大的

末蓝、/ 2023年01月15日 03:58/ 0 赞/ 99 阅读

相关 javascript之快速排序

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8">

ゝ一纸荒年。/ 2022年12月05日 04:53/ 0 赞/ 133 阅读

相关 javascript排序_通过JavaScript了解快速排序

javascript排序 One problem of working with [merge sorts][] is that they need to create an

喜欢ヅ旅行/ 2022年11月27日 04:25/ 0 赞/ 142 阅读

相关 python快速排序排序_python快速排序

import random def rand(n): for i in range(n): yield random.randint(0,1000) \创建一个随机数列

我会带着你远行/ 2022年10月25日 15:26/ 0 赞/ 291 阅读

相关使用JavaScript快速排序

<script> function quickSort(arr) { if (arr.le

我就是我/ 2022年09月09日 11:53/ 0 赞/ 164 阅读

相关使用python实现快速排序

def quick_sort(a, lo, hi): if lo >= hi: return j = quick

野性酷女/ 2022年06月07日 07:27/ 0 赞/ 197 阅读

相关 JavaScript经典排序算法——快速排序

快速排序是对冒泡排序的一种改进。基本思想是：通过一趟排序将待排序列分割成独立的两部分，其中一部分序列均比另一部分序列的元素小，则可分别对这两部分序列继续进行排序，以达到整个序列

╰半夏微凉°/ 2022年05月26日 05:06/ 0 赞/ 222 阅读

相关 javascript实现快速排序

快速排序：快速排序是对冒泡排序的一种改进，他是将数组的所有的值与一个key值比较（此值一般为第一个或者最后一个）然后将大于key值的数放在key值又边，小于key值的数

我不是女神ヾ/ 2022年04月25日 05:08/ 0 赞/ 200 阅读

相关 javascript实现快速排序

首先了解快速排序的思想快速排序的基本思想 1．先从数列中随便取出一个数作为基准数。 2．分区过程:将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

川长思鸟来/ 2022年04月01日 03:10/ 0 赞/ 158 阅读

相关搞定JavaScript算法系列--快速排序

快速排序快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要O(n\logn)次比较。在最坏状况下则需要O(n2)次比较，但这种情况并不常见。事实上

约定不等于承诺〃/ 2022年01月20日 02:41/ 0 赞/ 295 阅读