浅谈js的sort()方法

如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码(字符串Unicode码点)的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如有必要），以便进行比较。

什么是Unicode(统一码)?

基本上，计算机只是处理数字。它们指定一个数字，来储存字母或其他字符。在创造Unicode之前，有数百种指定这些数字的编码系统。没有一个编码可以包含足够的字符，例如：单单欧洲共同体就需要好几种不同的编码来包括所有的语言。即使是单一种语言，例如英语，也没有哪一个编码可以适用于所有的字母、标点符号，和常用的技术符号。

这些编码系统也会互相冲突。也就是说，两种编码可能使用相同的数字代表两个不同的字符，或使用不同的数字代表相同的字符。任何一台特定的计算机(特别是服务器)都需要支持许多不同的编码，但是，不论什么时候数据通过不同的编码或平台之间，那些数据总会有损坏的危险。

Unicode正在改变所有这一切！

Unicode给每个字符提供了一个唯一的数字，不论是什么平台、不论是什么程序、不论什么语言。Unicode标准已经被这些工业界的领导们所采用，例 如：Apple, HP, IBM, JustSystem, Microsoft, Oracle, SAP, Sun, Sybase, Unisys和其他许多公司。 最新的标准都需要Unicode，例如XML, Java, ECMAScript (JavaScript), LDAP, CORBA 3.0, WML等等，并且，Unicode是实现ISO/IEC 10646的正规方式。

Javascript中怎么获取字符串Unicode编码了？(charAt和charCodeAt)

charCodeAt() 方法可返回指定位置的字符的 Unicode 编码。这个返回值是 0 - 65535 之间的整数。
方法 charCodeAt() 与 charAt() 方法执行的操作相似，只不过前者返回的是位于指定位置的字符的编码，而后者返回的是字符子串。

var str = "abcdefg";
console.log(str.charAt(0));                     //a
console.log(str.charCodeAt(0));                 //97
console.log(str.charCodeAt(0).toString(16));    //61

var str2 = "12345677";
console.log(str2.charAt(0));                    //1
console.log(str2.charCodeAt(0));                //49
console.log(str2.charCodeAt(0).toString(16));   //31

var str3 = "数据在计算机中的表示，最终以二进制的形式存在，所以有时候使用二进制";
console.log(str3.charAt(0));                           //数
console.log(str3.charCodeAt(0));                       //25968
console.log(str3.charCodeAt(0).toString(16));          //6570

array.sort()方法默认是升序排序，如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b，其返回值如下：

• 若 a 小于 b，在排序后的数组中 a 应该出现在 b 之前，则返回一个小于 0 的值。
• 若 a 等于 b，则返回 0。
• 若 a 大于 b，则返回一个大于 0 的值。

普通数组升序

var arr = [4,3,6,5,7,2,1];
arr.sort();
console.log(arr);
//输出结果[1,2,3,4,5,6,7]

普通数据降序

var arr = [4,3,6,5,7,2,1];
arr.sort();
arr.sort(function(a,b){
    return b-a;
});
console.log(arr);
//输出结果[7,6,5,4,3,2,1]

对象数组排序

var arr= [ 
    { 'sortNo': 2},
    { 'sortNo': 1},
    { 'sortNo': 5},
    { 'sortNo': 6},
    { 'sortNo': 7},
    { 'sortNo': 3},
    { 'sortNo': 9},
    { 'sortNo': 4},
    { 'sortNo': 0}
];
arr.sort(function(a, b){
        return a.sortNo - b.sortNo;
});
console.log(arr);
//输出结果
//{ 'sortNo': 2}
//{ 'sortNo': 1}
//{ 'sortNo': 5}
//{ 'sortNo': 6}
//{ 'sortNo': 7}
//{ 'sortNo': 3}
//{ 'sortNo': 9}
//{ 'sortNo': 4}
//{ 'sortNo': 0}

对象数组多条件排序

此例如果sortNo相同，则按sortNo2从大到小

var arr= [ 
    { 'sortNo': 2, 'sortNo2': 3},
    { 'sortNo': 1, 'sortNo2': 3},
    { 'sortNo': 5, 'sortNo2': 3},
    { 'sortNo': 6, 'sortNo2': 3},
    { 'sortNo': 7, 'sortNo2': 3},
    { 'sortNo': 3, 'sortNo2': 4},
    { 'sortNo': 3, 'sortNo2': 2},
    { 'sortNo': 3, 'sortNo2': 1},
    { 'sortNo': 3, 'sortNo2': 3},
    { 'sortNo': 8, 'sortNo2': 3},
    { 'sortNo': 4, 'sortNo2': 1},
    { 'sortNo': 4, 'sortNo2': 2}
];
arr.sort(function(a, b){
    if (a.sortNo === b.sortNo) {
            return b.sortNo2 - a.sortNo2;
    } else {
            return a.sortNo - b.sortNo;
    }
});
console.log(arr); 

//输出结果
//{ 'sortNo': 1, 'sortNo2': 3}
//{ 'sortNo': 2, 'sortNo2': 3}
//{ 'sortNo': 3, 'sortNo2': 4}
//{ 'sortNo': 3, 'sortNo2': 3}
//{ 'sortNo': 3, 'sortNo2': 2}
//{ 'sortNo': 3, 'sortNo2': 1}
//{ 'sortNo': 4, 'sortNo2': 2}
//{ 'sortNo': 4, 'sortNo2': 1}
//{ 'sortNo': 5, 'sortNo2': 3}
//{ 'sortNo': 6, 'sortNo2': 3}
//{ 'sortNo': 7, 'sortNo2': 3}
//{ 'sortNo': 8, 'sortNo2': 3}  

返回值为a-b即为升序排列的细解

sort()方法对于数组排序，在其中参数使用了比较函数compareFunction，那么会根据compareFunction的返回值进行排序。

如果指明了 compareFunction ，那么数组会按照调用该函数的返回值排序。即 a 和 b 是两个将要被比较的元素：

• 如果 compareFunction(a, b) 小于 0 ，那么 a 会被排列到 b 之前
• 如果 compareFunction(a, b) 等于 0 ， a 和 b 的相对位置不变
• 如果 compareFunction(a, b) 大于 0 ， b 会被排列到 a 之前
• compareFunction(a, b) 必须总是对相同的输入返回相同的比较结果，否则排序的结果将是不确定的

对于纯数字

sort(function(a, b) {
    return  a-b;
})

等价于 

sort(function(a,b){
    if(a>b){
        return 1;
    }
    if(a<b){
        return -1;
    }
    return 0;
})

都属于升序排列。

具体理解其实就是一个初中数学的分类讨论问题：

• 当a<b时，a-b<0。即return 一个负值，根据compareFunction 的行为定义，a 会被排列到 b 之前，是升序排列方式
• 当a>b时，a-b>0。即return 一个正值，根据compareFunction 的行为定义，b 会被排列到 a之前，也是升序排列方式
• 当a=b时，a-b=0，即return 零，根据compareFunction 的行为定义，a 和 b 的相对位置不变

总结：假设第一个参数在前，比较函数应该返回一个小于0的数值，反之，假设第一个参数在后，比较函数应该返回一个大于0的数值。

综上所述，代码

sort(function(a, b) {
    return  a-b;
})

可以满足数字数组的升序排列要求，降序排列可同理推导。