js快速排序

ゝ一世哀愁。 2023-06-05 08:13 2阅读 0赞

文章地址 [https://www.cnblogs.com/sandraryan/][https_www.cnblogs.com_sandraryan]

function sort(arr){
                // 如果数组中中有一个元素，返回数组
                if(arr.length<1){
                    return arr;
                }
                // Math.floor() 取得小于等于x的最大整数(下舍入)
                // 获取当前数组一半的数字
                var basic = Math.floor(arr.length/2);
                // 从数组中删除该基数
                // [0]选中该数
                var dele = arr.splice(basic,1)[0];
                // console.log(dele);
                // 创建两个空数组，承接大于/小于基数的原始数组值
                var left = [];
                var right = [];
                for(var i = 0; i < arr.length; i++){
                    // <是升序排列，>是降序排列
                    // 遍历数组中的元素，如果小于该基数，放进右边，大于奇数，放进左边
                    if(arr[i]<dele){
                        left.push(arr[i]);
                    }else{
                        right.push(arr[i]);
                    }
                }
                // 拼接left + 基数 +right的数组，作为快速排序函数的返回值
                return sort(left).concat([dele],sort(right));
            }
            var arr = [58,13,99,57,29,89,0,45,23,30];
            console.log(sort(arr));

转载于:https://www.cnblogs.com/sandraryan/p/11618079.html

[https_www.cnblogs.com_sandraryan]: https://www.cnblogs.com/sandraryan/

发表评论取消回复

表情：

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

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

相关阅读

相关 js快速排序

文章地址 [https://www.cnblogs.com/sandraryan/][https_www.cnblogs.com_sandraryan]　　 func

ゝ一世哀愁。/ 2023年06月05日 08:13/ 0 赞/ 3 阅读

相关 js快速排序

/ 快速排序：选择一个基数，一般是选择第一个数作为基数；大于基数的放在右边，小于放在左边； / function quickSort(list,

Dear 丶/ 2022年12月31日 11:28/ 0 赞/ 121 阅读

相关快速排序 js

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

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

相关 js快速排序

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

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

相关 JS实现快速排序

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

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

相关 js冒泡和快速排序

冒泡排序： 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大

ゝ一世哀愁。/ 2022年03月07日 09:52/ 0 赞/ 199 阅读

相关 js快速排序

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

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

相关 js数组排序---自定义快速排序

文章目录 js数组自带的sort方法快速排序测试一下效率 2020年

小鱼儿/ 2021年09月28日 14:54/ 0 赞/ 521 阅读

相关 js-实现快速排序

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

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

相关 js 快速排序

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

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