JavaScript排序方法

冒泡排序

    <script type="text/javascript" charset="UTF-8">
        var arr=[1,8,9,6,7,5,4];
        for(var i=0; i<arr.length-1;i++){
            for(var j=1;j<arr.length;j++){
                if (arr[j]>arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
                console.log("第"+(i+1)+"趟"+arr);
            }
        }
        console.log(arr);
    </script>

快速排序

    <script type="text/javascript" charset="UTF-8">
        var arr=[1,8,9,6,7,5,4];
        function quick(arr) {
            if(arr.length <= 1){
                return arr;
            }
            console.log(arr);
            var result=[];
            var left=[];
            var right=[];
            var pivot=arr[0];//指针从arr[0]开始
            //遍历数组下标，小的放在left[]，大的放在right[]
            for(var i=1;i<arr.length;i++){
                if(arr[i]<pivot){
                    left.push(arr[i]);
                }else{
                    right.push(arr[i]);
                }
            }
            //左右数组迭代并与指针数组
            result=quick(left).concat(pivot,quick(right));
            return result;
        }
        arr=quick(arr);
        console.log(arr);
    </script>

系统内置的sort方法

注意！简单的sort根据字符编码排序：

    <script type="text/javascript" charset="UTF-8">
        var arr=[10,8,9,6,7,5,4];
        arr.sort();
        console.log(arr);
    </script>

正常排序：

   <script type="text/javascript" charset="UTF-8">
        var arr=[10,8,9,6,7,5,4];
        arr.sort(function (a,b) {
            /*或者是直接return a-b;*/
            if(a>b){
                return 1;
            }else{
                return -1;
            }
        });
        console.log(arr);
    </script>

sort函数十分好用，能够高度可自定义！完成按条件（按对象的某个属性）排序

   <script type="text/javascript" charset="UTF-8">
        var arr=[
            {"name":"Tom","Math":49,"English":89},
            {"name":"Mike","Math":29,"English":23},
            {"name":"Amy","Math":69,"English":50}

        ];
        //按数学成绩排序
        arr.sort(function (a,b) {
            if(a.Math>b.Math){
                return 1;
            }else{
                return -1;
            }
        });
        console.log(arr);
    </script>