前端快速排序算法JavaScript 与vue通用

Posted 2022-06-07 水香木鱼

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了前端快速排序算法JavaScript 与vue通用相关的知识，希望对你有一定的参考价值。

剑阁峥嵘而崔嵬,一夫当关,万夫莫开 –‰

📌博主介绍

💒首页:水香木鱼

🛫专栏：前端算法

✍简介: 博主姓：陈，名：春波。花名 “水香木鱼”，星座附属 “水瓶座一枚” 来自于富土肥沃的"黑龙江省"-美丽的 “庆安小镇”

🔰 格言: 生活是一面镜子。你对它笑，它就对你笑；你对它哭，它也对你哭。

🔋 小目标: 成为 会设计、会开发的 “万能钥匙”

📝文章内容

✍ 一、主要代码

 <script>
        var arr = [4, 526, 49, 86, 13, 35, 88, 2]

        function getCelerity(arr) 
            if (arr.length < 2) 
                return arr
            

            //Math.floor() 返回小于或等于一个给定数字的最大整数。简单理解为向下取整
            var roundNumbers = Math.floor(arr.length / 2)
            //splice() 方法用于添加或删除数组中的元素。
            var leftArray = [];
            var pivotArray = arr.splice(roundNumbers, 1)[0]//核心数组
            var rightArray = [];

            for (var i = 0; i < arr.length; i++) 
                if (arr[i] < pivotArray) 
                    leftArray.push(arr[i])
                 else 
                    rightArray.push(arr[i])
                
            
            //concat用途: 合并2个或多个数组;注意,concat返回的是一个浅拷贝
            return getCelerity(leftArray).concat(pivotArray, getCelerity(rightArray))
        

        console.log(getCelerity(arr));
    </script>

✍ 二、输出内容

✍ 三、源代码

<!--快速排序  从小到大顺序排列-->
<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>水香木鱼-快速排序</title>
</head>

<body>
    <script>
        var arr = [4, 526, 49, 86, 13, 35, 88, 2]

        function getCelerity(arr) 
            if (arr.length < 2) 
                return arr
            

            //Math.floor() 返回小于或等于一个给定数字的最大整数。简单理解为向下取整
            var roundNumbers = Math.floor(arr.length / 2)
            //splice() 方法用于添加或删除数组中的元素。
            var leftArray = [];
            var pivotArray = arr.splice(roundNumbers, 1)[0]//核心数组
            var rightArray = [];

            for (var i = 0; i < arr.length; i++) 
                if (arr[i] < pivotArray) 
                    leftArray.push(arr[i])
                 else 
                    rightArray.push(arr[i])
                
            
            //concat用途: 合并2个或多个数组;注意,concat返回的是一个浅拷贝
            return getCelerity(leftArray).concat(pivotArray, getCelerity(rightArray))
        

        console.log(getCelerity(arr));
    </script>
</body>

</html>