sort排序原理

var array = [10,5,40,25,1000,1];  

array.sort(compareFunction);  

function compareFunction(a, b) {     

return a - b; 

}  

console.log(array);

 

参数a和b，就是依次从array数组中取连续的两个元素，如从示例中先选择前两个元素：10, 5。

所以，在匿名函数内 a - b 的结果是 5。

再看下，匿名函数的结果跟排序的关系：

如果 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(a, b) 的返回值来排序的。

 

参考文档： https://segmentfault.com/q/1010000008506262

转载于:https://www.cnblogs.com/hilxj/p/10784661.html