快速排序的js实现

墨蓝 2021-11-11 05:28 316阅读 0赞

该方法的基本思想是：

1．先从数列中取出一个数作为基准数。

2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

3．再对左右区间重复第二步，直到各区间只有一个数。

var quickSort = function(arr) {
    　　if (arr.length <= 1) { return arr; }
    　　var pivotIndex = Math.floor(arr.length / 2);
    　　var pivot = arr.splice(pivotIndex, 1)[0];
    　　var left = [];
    　　var right = [];
    　　for (var i = 0; i < arr.length; i++){
    　　　　if (arr[i] < pivot) {
    　　　　　　left.push(arr[i]);
    　　　　} else {
    　　　　　　right.push(arr[i]);
    　　　　}
    　　}
    　　return quickSort(left).concat([pivot], quickSort(right));
    };

ES6的实现

function quickSort(arr) {
        if (!arr.length) {
            return []
        }
        const [pivot,...rest] = arr;
        return [
            ...quickSort(rest.filter(item => item < pivot)),
            pivot,
            ...quickSort(rest.filter(item => item >= pivot))
        ]
    }

[https://blog.csdn.net/morewindows/article/details/6684558][https_blog.csdn.net_morewindows_article_details_6684558]  
[https://www.cnblogs.com/Bonnie3449/p/9221039.html][https_www.cnblogs.com_Bonnie3449_p_9221039.html]  
[https://juejin.im/post/5966f57051882568b20dc3e1\#heading-3][https_juejin.im_post_5966f57051882568b20dc3e1_heading-3]

转载于:https://www.cnblogs.com/fazero/p/11192520.html

[https_blog.csdn.net_morewindows_article_details_6684558]: https://blog.csdn.net/morewindows/article/details/6684558
[https_www.cnblogs.com_Bonnie3449_p_9221039.html]: https://www.cnblogs.com/Bonnie3449/p/9221039.html
[https_juejin.im_post_5966f57051882568b20dc3e1_heading-3]: https://juejin.im/post/5966f57051882568b20dc3e1#heading-3

发表评论取消回复

表情：

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

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

相关阅读

相关 js实现冒泡、插入、快速排序

js实现冒泡、插入、快速排序虽然js实现排序可以直接用sort()函数实现，但是对于简单的排序算法还是要掌的，本文用简单的方法实现十种排序算法中最常见的三种。详细步骤都

ゝ一纸荒年。/ 2023年02月25日 08:45/ 0 赞/ 19 阅读

相关快速排序 js

快速排序的3个基本步骤： 1. 从数组中选择一个元素作为基准点 2. 排序数组，所有比基准值小的元素摆放在左边，而大于基准值的摆放在右边。每次分割结束以后基准值会插入

忘是亡心i/ 2022年11月14日 10:27/ 0 赞/ 160 阅读

相关 js快速排序

> 很简单的一个例子,当作学习 > 思路: > > 1. 找一个基准数,并且将比基准数小的全部放到左边数组里面，比基准数大的全部放到右边数组里面 > 2. 分别对左右两

红太狼/ 2022年10月25日 01:53/ 0 赞/ 176 阅读

相关 JS实现快速排序

大致分三步： 1、找基准（一般是以中间项为基准） 2、遍历数组，小于基准的放在left，大于基准的放在right 3、递归 function quickSort

Dear 丶/ 2022年05月27日 14:11/ 0 赞/ 187 阅读

相关 js冒泡排序，快速排序，递归的实现

一：冒牌排序 1思想：冒泡排序思想：每一次对比相邻两个数据的大小，小的排在前面，如果前面的数据比后面的大就交换这两个数的位置要实现上述规则需要用到两层fo

忘是亡心i/ 2022年05月25日 06:16/ 0 赞/ 180 阅读

相关 js实现的快速排序算法

function quickSort(arr) { if (arr.length <= 1) { return arr; } var

àì夳堔傛蜴生んèń/ 2022年05月19日 04:37/ 0 赞/ 211 阅读

相关 js快速排序

js快速排序 function quickSort (arr) { var left = []; var right = [];

谁借莪１个温暖的怀抱￠/ 2021年12月20日 04:21/ 0 赞/ 274 阅读

相关快速排序的js实现

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

墨蓝/ 2021年11月11日 05:28/ 0 赞/ 317 阅读

相关 js-实现快速排序

基本思路： 1.以一个数为基准(中间的数)，比基准小的放到左边，比基准大的放到右边 2.再按此方法对这两部分数据分别进行快速排序（递归进行） 3.不能再分后退出递归，并重

╰半夏微凉°/ 2021年08月26日 23:47/ 0 赞/ 439 阅读

相关 js 快速排序

![在这里插入图片描述][20191207181015254.png] 代码示例: <html> <head> <meta charset="

àì夳堔傛蜴生んèń/ 2021年07月24日 17:57/ 0 赞/ 456 阅读