JavaScript学习笔记（13）sort、排序

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]

End