Question

关于javascript中sort()排序的问题，求大神解答！

请看这段代码：
function compare(value1, value2){
if(value1 < value2){
return -1;
}
else if(value1 > value2){
return 1;
}
else{
return 0;
}
}

var values = [0, 1, 10, 15, 5];
values.sort(compare);
alert(values);
结果是：0, 1, 5, 10, 15
compare函数作为一个参数传递给了sort()，那么compare函数中的两个参数呢，为什么没有写进去？sort()函数接收compare函数之后是怎样比较的呢？

Answer 1

函数当参数传为什么要带自己的参数，带参数那就是调用了，不是引用了。

sort怎么比较那是sort内部的实现，你只需要告诉sort怎么样比较两个数大小就可以了，任何比较算法最关键的区别就是获得每个项的大小。冒泡排序归并排序快速排序的算法都不同的。

Answer 2

给你个理解的方式，假如sort函数的代码是这样的:
Array.prototype.sort(compareFn){
var defaultCompareFn = function(a,b){//(冒泡)排序方式内容};
if(!compareFn || typeof compareFn != 'function'){
compareFn = defaultCompareFn;
}
//可能调用的实现方式
var ps = [];
for(var i=0;i<this.length;i++){
ps[i] = compareFn(this[i],this[(i+1)>=this.length?0:(i+1)]);
}
//....
}