js原生排序和快速排序方法

super晴天

于 2015-07-08 09:20:33 发布

阅读量2.1k

点赞数

分类专栏： JavaScript 文章标签： js

本文链接：https://blog.youkuaiyun.com/jp571534020/article/details/46799063

版权

JavaScript 专栏收录该内容

21 篇文章

订阅专栏

本文详细介绍了JavaScript中快速排序算法的实现及其优化过程，包括原生排序方法与自定义快速排序方法的对比，展示了如何通过改进算法提高排序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<!doctype html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title></title>
    <script>
        //js排序方法
//        function sortNumber(a,b) 
//        {
//            console.log(a+" "+b);
//            return a - b;  //a-b>0 从小到大  <0 则从大到小
//        }
//        console.time("aa");
//        var arr=[5,4,12,86,90,45,1];
//        var newArr=arr.sort(sortNumber);
//        console.timeEnd("aa"); // 10ms左右
        //alert(newArr);  //1,4,5,12,45,86,90


        //js快速排序
//        function quickSort(arr){
//            if(arr.length<=1){
//                return arr;
//            }
//            var m=Math.floor( arr.length/2);//取数组中间的值
//            var mValue=arr.splice(m,1);
//            var leftArr=[],rightArr=[];
//            for(var i=0;i<arr.length;i++){
//                if(mValue>arr[i]){
//                    leftArr.push(arr[i]);
//                }else{
//                    rightArr.push(arr[i]);
//                }
//            }
//            return  quickSort(leftArr).concat(mValue,quickSort(rightArr));
//        }
//        var arr=[1,50,4,32,8,94,100];
//        console.time("aa");
//        var newArr=quickSort(arr);
//        console.timeEnd("aa"); //0.35ms左右,比js原生排序快了30倍左右
//        alert(newArr); // 1,4,8,32,50,94,100

    </script>
</head>
<body>

</body>
</html>