您的位置：首页 > Web前端 > JavaScript

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

2015-07-08 09:20 661 查看

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

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： js

相关文章推荐

新的分享

章节导航