js版数据结构与算法—5.10快速排序-基础算法

客官°小女子只卖身不卖艺 2022-02-05 12:09 127阅读 0赞

export default (arr) => {
      let quickSort = (arr) => {
        let len = arr.length
        if (len < 2) {
          return arr
        } else {
          // 选标尺元素
          let flag = arr[0]
          let left = []
          let right = []
          // 把剩余的元素遍历下，比标尺元素小的放左边，大的放右边
          for (let i = 1, tmp; i < len; i++) {
            tmp = arr[i]
            if (tmp < flag) {
              left.push(tmp)
            } else {
              right.push(tmp)
            }
          }
          // 进行递归操作
          return quickSort(left).concat(flag, quickSort(right))
        }
      }
      return quickSort(arr)
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9qc3Vu_size_16_color_FFFFFF_t_70][]

import sort from '../../code/sort/lesson5'
    
    test('input:1', () => {
      expect(sort([1, 2, 0])).toEqual([0, 1, 2])
      expect(sort([5, 3, 7, 4, 1, 9, 8, 6, 2])).toEqual([1, 2, 3, 4, 5, 6, 7, 8, 9])
      expect(sort([3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48])).toEqual([2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50])
    })

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9qc3Vu_size_16_color_FFFFFF_t_70]: /images/20220205/e7be01c87eb94ae5a84cbced7be853f2.png

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构与算法-快速排序

什么是快速排序快速排序是对冒泡排序的一种改进，在1960年由C. A. R. Hoare提出采用划分交换排序的算法。算法原理 1、首先选取基准元素 2、定义左

旧城等待，/ 2024年03月31日 17:48/ 0 赞/ 41 阅读

相关数据结构与算法简记：快速排序

快速排序是对冒泡排序的一种改进。首先选定数组中任意位置的元素值做分隔值，然后定义两个指针（可以称为低位和高位），从数组起始位置和结束位置同时向中间靠拢，这个过程中获取它们对

╰+哭是因爲堅強的太久メ/ 2022年09月22日 14:57/ 0 赞/ 181 阅读

相关【数据结构与算法】八快速排序

【数据结构与算法】八快速排序快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据

比眉伴天荒/ 2022年08月21日 00:22/ 0 赞/ 155 阅读

相关【数据结构与算法】快速排序

空间复杂度由于快速排序是递归的，需要借助一个递归工作栈来保存每一层递归调用的必要信息，其容量与递归调用的最大深度一致。最好情况是O(log2(n+1))；最坏情况是O

不念不忘少年蓝@/ 2022年08月10日 16:56/ 0 赞/ 154 阅读

相关数据结构与算法-快速排序

设要排序的数组是A\[0\]……A\[N-1\]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个

ゝ一纸荒年。/ 2022年05月29日 09:46/ 0 赞/ 193 阅读

相关 java数据结构与算法--快速排序

该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直

蔚落/ 2022年05月26日 12:49/ 0 赞/ 188 阅读

相关数据结构与算法——排序算法—（3）快速排序

1.3 快速排序快速排序（Quick Sort）的基本思想是选择一个基数，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的数据都比另一部分的所有数据要小。然后，

比眉伴天荒/ 2022年04月23日 13:06/ 0 赞/ 237 阅读

相关数据结构与算法-快速排序

概要快速排序是冒泡排序的升级版基本思想 java代码实现图示代码执行过程

电玩女神/ 2022年04月10日 01:37/ 0 赞/ 224 阅读

相关数据结构与算法基础排序

排序是算法的基础目录基础排序选择排序插入排序希尔排序 -------------------- 基础排序选择排序首先，找到数组中最

ゝ一纸荒年。/ 2022年02月25日 21:24/ 0 赞/ 196 阅读

相关 js版数据结构与算法—5.10快速排序-基础算法

export default (arr) => { let quickSort = (arr) => { let len = arr.len

客官°小女子只卖身不卖艺/ 2022年02月05日 12:09/ 0 赞/ 128 阅读