javascript中sort方法的完整解析--排序

说起对数组的排序，大家能想到的应该是冒泡排序，快速排序，sort排序，以及希尔排序吧，但是可能对sort排序只停留再数组层面(每个元素均是数字或者字符串)，事实上，它还可以对对象进行排序。

原理是：不管元素是什么类型，sort排序始终是根据元素的unicode编码进行的

下面来分别看下各种情况:

元素为数字或者字符串：

  var arr1 = [10,1,5,2,3];

 arr1.sort();

 console.log(arr1);

     大家可以看下它的结果:
      

 

     很明显是根据unicode编码来排序的,这也显示了其不稳定性。

[语法]：

arr.sort() 

arr.sort(compareFunction)

 [参数]：

compareFunction可选。用来指定按某种顺序进行排列的函数。如果省略，元素按照转换为的字符串的诸个字符的Unicode位点进行排序。

 

[返回值]：

返回排序后的数组。原数组已经被排序后的数组代替。

[描述]：

如果没有指明 compareFunction ，那么元素会按照转换为的字符串的诸个字符的Unicode位点进行排序。例如 "Banana" 会被排列到 "cherry" 之前。数字比大小时，2 出现在 10 之前，但这里比较时数字会先被转换为字符串，所以 "10" 比 "2" 要靠前。

如果指明了 compareFunction ，那么数组会按照调用该函数的返回值排序。即 a 和 b 是两个将要被比较的元素：

• 如果 compareFunction(a, b) 小于 0 ，那么 a 会被排列到 b 之前；

• 如果 compareFunction(a, b) 等于 0 ， a 和 b 的相对位置不变。备注： ECMAScript 标准并不保证这一行为，而且也不是所有浏览器都会遵守（例如 Mozilla 在 2003 年之前的版本）；

• 如果 compareFunction(a, b) 大于 0 ， b 会被排列到 a 之前。
• compareFunction(a, b) 必须总是对相同的输入返回相同的比较结果，否则排序的结果将是不确定的。

那么我们就可以运用以上所说的compareFunction去完成对数字的排序:

1.  var arr1 = [10,1,5,2,3];

       function compare(a,b){

           if (a < b) {

               return -1;

           }

           if (a > b) {

               return 1;

           }

           // a must be equal to b

           return 0;

       }

       arr1.sort(compare);

       console.log(arr1);
2.  

当然也可以简化为:

1. var arr1 = [10,1,5,2,3];

       arr1.sort(function(a, b) {

           return a - b;

       });

       console.log(arr1);

其结果是不变的:

 

元素为对象时（可按其中某个属性来排序）：

var items = [

  { name: 'Edward', age: 21 },

  { name: 'Sharpe', age: 37 },

  { name: 'And', age: 45 },

  { name: 'The', age: -12 },

  { name: 'Magnetic',age:0 },

  { name: 'Zeros', age: 37 }

];

 

items.sort(function (a, b) {

  if (a.age > b.age) {

    return 1;

  }

  if (a.age< b.age) {

    return -1;

  }

  // a 必须等于 b

  return 0;

});

则items为：

 var arr1 = [10,1,5,2,3]; arr1.sort(); console.log(arr1);