等一个晴天

学习编程之路

js原生排序和快速排序方法
<!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>

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/jp571534020/article/details/46799063
文章标签: js
个人分类: JavaScript
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭