数组排序

• 普通数组排序

sort()排序        

 arrayObject.sort(sortby)

1.  sortby可选     若没有参数，按照字母顺序对数组中元素进行排序（按照字符编码的顺序进行排序）                                                        

    var arr1 = ['a', 'c', 'b', 'A', 'B'];
     arr1.sort();
     console.log(arr1); //["A", "B", "a", "b", "c"]  对应的ASCII码值为：65  66  97  98   99

2. sort方法中的参数是一个函数，function的参数(a,b）,如果函数的返回值是return a-b,则表示升序。如果函数的返回值是return b-a，则表示数组按降序排列                                                                                                                                                                                 

   var arr = [1,20,30,9,90,100];

   arr.sort(function(a,b){      return  a - b; })

   console.log(arr);// [1, 9, 20, 30, 90, 100]

冒泡排序

数组中相邻元素两两比较，如果第一个元素大于第二元素，交换第一个元素和第二个元素的位置，第一轮比较结束，能确定一个最大值，然后进行第二轮.
        for (var i = 0; i < arr.length;i++) {
            for(var j = 0;j < arr.length;j++){ 
                 if(arr[j] > arr[j+1]){
                     var temp = arr[j];
                     arr[j] = arr[j+1];
                     arr[j+1] = temp;
                 }
            }
        }
        console.log(arr);//[1, 9, 20, 30, 90, 100]

 

• 数组对象排序

        //根据数组项的某个属性对数组进行排序
        var ary = [
             {name:"Tina",age:11},
             {name:"Lio",age:3},
             {name:"Tom",age:12},
             {name:"Gun",age:40}
         ];

方法1：

          //按年龄升序排列
         ary.sort(function(a,b){
             var vl1 = a.age;
             var vl2 = b.age;
             return  vl1 - vl2;
         })
         //按名字排序
         ary.sort(function(x,y){
             var n1 = x.name;
             var n2 = y.name;
             return n1 - n2;
         })
         

方法2：

        function compareObj(prop){
          return function (obj1,obj2) {
            if(obj1[prop] > obj2[prop]){
                return 1;
            }else if(obj1[prop] < obj2[prop]){
                return -1;
            }else{
                return 0;
            }
        }
       }
        //年龄升序
       ary.sort(compareObj('age'));
       console.log(ary);//[{name: "Lio", age: 3} ,{name: "Tina", age: 11} ,{name: "Tom", age: 12} ,{name: "Gun", age: 40}]
       //按名字排序
       ary.sort(compareObj('name'));
       console.log(ary);//[{name: "Gun", age: 40} ,{name: "Lio", age: 3} ,{name: "Tina", age: 11},{name: "Tom", age: 12}]