直接呈现源码
if (!IS_CALLABLE(comparefn)) {
comparefn = function (x, y) {
if (x === y) return 0; //如果x与y取值相同返回0,x与y位置不变
if (%_IsSmi(x) && %_IsSmi(y)) {
return %SmiLexicographicCompare(x, y);
}
x = TO_STRING(x); //将x与y转成字符串类型
y = TO_STRING(y);
if (x == y) return 0;
else return x < y ? -1 : 1; //如果取值为负值,返回-1;如果取值为正值,返回1
};
}
插入排序
function InsertionSort(a, from, to) { //a表示数组,from表示数组开始排序的位置下标,to表示数组结束位置下标。
for (var i = from + 1; i < to; i++) { //i从第二项开始,一直到最后一项
var element = a[i];
for (var j = i - 1; j >= from; j--) { //j从i的前一项一直到第一项这里一定要记住j--
var tmp = a[j]; //把a[i]赋值给tmp
var order = comparefn(tmp, element); //使用order等于comparefn函数的返回值
if (order > 0) { //注意else(有坑) 返回值大于0
a[j + 1] = tmp; //交换tem与a[j+1]
} else {
break;
}
}
a[j + 1] = element; //element放入[j+1]的位置
}
}
a表示数组,from表示数组开始排序的位置下标,to表示数组结束位置下标。根据上述代码,var arr=[7,3,5,2,4], 那么arr.sort()排序过程如下:
如果没有指明 compareFunction ,那么元素会按照转换为的字符串的诸个字符的Unicode
let arr1 = [6,8,2,4,10]
arr1.sort();
console.log(arr1);
compareFunction 会接收两个参数
x 表示是第一个用来比较的元素
y 表示第二个用来比较的元素
如果 comparefn(a,b) return 的结果小于 0 ,那么 a 会被排列到 b 之前;
如果 comparefn(a, b) return 的结果等于 0 , a 和 b 的相对位置不变。
如果 comparefn(a, b) return 的结果大于 0 , b 会被排列到 a 之前。
数组arr1[6,8,2,4,10] 排序后的结果是[10,2,4,6,8]
其实他的排序是按照第一位先排序
10中的第一位1跟6,8,2,4进行排序
利用sort函数将数组升序排列以及降序排列
// 升序
var arr = [3,5,7,4,2,10];
arr.sort(function (a, b) {
return a - b;
});
// 结果:2,3,4,5,7,10
//降序
var arr = [3,5,7,4,2,10];
arr.sort(function (a, b) {
return b - a;
});
// 结果:10,7,5,4,3,2