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

尔滨丶陈春波

已于 2022-06-04 12:48:07 修改

阅读量327

点赞数

文章标签： javascript 前端 vue.js

于 2022-06-04 01:26:52 首次发布

陈春波

本文链接：https://blog.csdn.net/weixin_48337566/article/details/125118087

版权

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

📌博主介绍

💒首页:水香木鱼

🛫专栏：前端算法

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

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

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

📝文章内容

✍ 一、主要代码

 <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>