sort
- 排序算法
通常规定,对于两个元素x和y,如果认为x < y,则返回-1,如果认为x == y,则返回0,如果认为x > y,则返回1,这样,排序算法就不用关心具体的比较过程,而是根据比较结果直接排序。
JavaScript的Array的sort()方法就是用来排序的,
['Google', 'Apple', 'Microsoft'].sort(); // ['Apple', 'Google', 'Microsoft'];
['Google', 'apple', 'Microsoft'].sort(); // ['Google', 'Microsoft", 'apple']
上述的排序结果竟然是这个样子,来一组数字:
[10, 20, 1, 2].sort(); // [1, 10, 2, 20]
数字也排的的这么乱???
实际上,sort()方法默认把所有的元素先转换成string再排序,结果10排在了2的前面,因为字符1比字符2的ASC||码小。
sort()方法是一个高阶函数,他可以接收一个比较函数来实现自定义的排序。
- 数字大小排序:
'use strict';
var arr = [12,14,4,6];
arr.sort(function (x, y) {
if (x < y) {
return -1;
}
if (x > y) {
return 1;
}
return 0;
});
console.log(arr);
从大到小
var arr = [10, 20, 1, 2];
arr.sort(function (x, y) {
if (x < y) {
return 1;
}
if (x > y) {
return -1;
}
return 0;
}); // [20, 10, 2, 1]