js排序（快排与sort）

最新推荐文章于 2024-01-17 18:31:29 发布

半生瓜zy

最新推荐文章于 2024-01-17 18:31:29 发布

阅读量208

点赞数

文章标签： javascript 开发语言 ecmascript

本文链接：https://blog.csdn.net/qq_52136871/article/details/126093882

版权

本文展示了两种排序算法的实现：一种是使用快速排序（Quick Sort）算法，通过选取一个基准值并将其余元素分为小于和大于基准的两部分进行递归排序；另一种是最简单的排序，利用JavaScript内置的`Array.prototype.sort()`方法进行升序排列。这两种方法在不同的场景下有不同的效率表现。

摘要由CSDN通过智能技术生成

快排

<!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 =[22,22,231,4,3,8,22,3,3]
        function kuaipai(arr){
            var left=[]
            var rigth=[]
            var mig=arr.splice(0,1)
            if(arr.length<=1){
                return arr
            }
            for (var i = 0; i < arr.length; i++) {
                 if(arr[i]==mig) continue//这样写没有重复
                if (arr[i]<mig) {
                    left.push(arr[i])
                }else{
                    rigth.push(arr[i])
                }
            }
            return kuaipai(left).concat(mig,kuaipai(rigth))
        }
        console.log(kuaipai(arr))
    </script>
</body>

</html>

最简单排序

<!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 =[22,22,231,4,3,8,22,3,3]
        arr.sort(paixu)
       function paixu(a,b){
        return a-b
        }

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

</html>