JS 手写快排

忘是亡心i 2022-11-03 15:26 155阅读 0赞

### JS 手写 快排 ###

<!DOCTYPE html>
    <html lang="en">
    
    <head>
        <meta charset="UTF-8">
        <meta http-equiv="X-UA-Compatible" content="IE=edge">
        <title>Document</title>
    </head>
    
    <body>
        <script>
            var arr = [3, 2, 5, 4, 8, 3, 9, 3, 5, 2, 1, 6];
    
            //快速排序 升序
            function quickSort(arr) { 
                //如果arr的长度是一个值的话，则直接把这个arr返回即可
                if (arr.length <= 1) { 
                    return arr;
                }
    
                //找一个基准值 并从数组中取出来 shift方法是删除数组的第一个值 
                // 并把删除的值返回，那么我们可以把这个值作为基准值
                var center = arr.shift();
                //定义一个left和right的数组 用来盛放对比后的数组值
                var left = [];
                var right = [];
    
                //把数组的每一个值和基准值比较 并放入数组
                arr.forEach(function (item, index) { 
                    if (item <= center) { 
                        left.push(item);
                    }
                    if (item > center) { 
                        right.push(item);
                    }
                })
                // console.log(left, right);
    
                var newArr = quickSort(left).concat(center, quickSort(right));
    
                return newArr;
    
            }
            var newArr = quickSort(arr);
            console.log(newArr)
        </script>
    </body>
    
    </html>

发表评论取消回复

表情：

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

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

相关阅读

相关快排

import java.util.Arrays; public class kuaiPai { public static void mai...

太过爱你忘了你带给我的痛/ 2024年04月17日 16:18/ 0 赞/ 117 阅读

相关用java写一个快排

在 Java 中实现快速排序的方法如下： public void quickSort(int[] arr, int low, int high) {

不念不忘少年蓝@/ 2024年03月25日 17:55/ 0 赞/ 47 阅读

相关 java快排(java快排函数)

java培训机构排名动力节点排第几？没有排名，在我心里他是第一，现在都做了10年了，我15年就毕业了，一转眼过去四年了，学校的课程还是跟以前一样每隔一段时间就更新，这段

Love The Way You Lie/ 2023年09月25日 08:23/ 0 赞/ 91 阅读

相关面试官让你手写快排

快排算是对冒泡的一个升级，其核心思想就是，找一个基准，达到基准右边的都比基准大，其左边的都比基准小，实现方式为，从右向左遍历 j，直到比基准小了停止，然后从左往右遍历 i，直到

￡神魔★判官ぃ/ 2023年07月17日 12:33/ 0 赞/ 5 阅读

相关 P1271 【深基9.例1】选举学生会——手写快排

题目描述学校正在选举学生会成员，有 n ( n ≤ 999 ) n(n\\le 999) n(n≤999) 名候选人，每名候选人编号分别从 1 1 1 到 n n

灰太狼/ 2022年11月14日 14:40/ 0 赞/ 124 阅读

相关 JS 手写快排

JS 手写快排 <!DOCTYPE html> <html lang="en"> <head> <meta

忘是亡心i/ 2022年11月03日 15:26/ 0 赞/ 156 阅读

相关美团面试：请手写一个快排，被我怼了！

关注公众号“Java后端技术全栈” 回复“000”获取程序员必备电子书大家好，我是田维常，十年码农给你分享后端开发技术，记得关注我。我手里有500G后端技术学习资料，

ゝ一世哀愁。/ 2022年09月09日 12:41/ 0 赞/ 243 阅读

相关 JS特色快排实现

传统的快排都是在数组中，随机选择数组中一个元素（有的会直接选中间），然后从左边寻找第一个比它大的，从右边寻找第一个比它小的，两者互换位置。但是JS的灵活性提供了另一种方法，这种

ゝ一纸荒年。/ 2022年08月04日 15:53/ 0 赞/ 173 阅读

相关快排

\include<stdio.h> int a\[1000\]; void quicksort(int first, int last)\{ i

阳光穿透心脏的1/2处/ 2022年06月13日 00:40/ 0 赞/ 258 阅读

相关快排

public class Tester { public static int getIndex(int[] arr,int low,int

叁歲伎倆/ 2022年03月10日 09:18/ 0 赞/ 304 阅读