JS 手写快排

忘是亡心i 2022-11-03 15:26 134阅读 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 条评论，134人围观）

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

相关阅读

相关快排

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

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

相关用java写一个快排

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

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

相关 JS 手写快排

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

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

相关 JS 手写 bind( )

JS 手写 bind( ) <!DOCTYPE html> <html lang="en"> <head> <

太过爱你忘了你带给我的痛/ 2022年10月31日 12:23/ 0 赞/ 206 阅读

相关 JS 手写 apply( )

JS 手写 apply( ) <!DOCTYPE html> <html lang="en"> <head>

妖狐艹你老母/ 2022年10月31日 12:23/ 0 赞/ 205 阅读

相关 JS 手写 call( )

JS 手写 call( ) <!DOCTYPE html> <html lang="en"> <head> <

向右看齐/ 2022年10月31日 12:23/ 0 赞/ 210 阅读

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

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

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

相关 JS特色快排实现

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

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

相关快排

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

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

相关快排

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

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