前端快速排序算法【JavaScript 与vue通用】剑阁峥嵘而崔嵬,一夫当关,万夫莫开 –‰????博主介绍????文章内容????博主致谢????往期精彩

57 阅读 0 评论 38 点赞

我是靠谱客的博主慈祥嚓茶，最近开发中收集的这篇文章主要介绍前端快速排序算法【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>