JavaScript数组排序

数组排序的方法有很多种，但我个人认为只需掌握以下两种就可以了，一是sort()方法，二是冒泡排序。

1.sort()方法

1.1无参数
a. 该方法无参数时是按照ASCII字符顺序进行升序排序的。常用字符的ASCII值如下：
A–Z： 65–90；a–z：97–122；0–9：48–57。
b. sort方法是一位一位比较的。例如，数组[4,21,37,9]，输出结果是[21,37,4,9]。因为21首位为2，比4小，所以sort方法就认为21比4小，不再往后进行比较。字符串数组亦如此。

1.2有参数
a. 如果sort方法有参数，那么这个参数必须是函数，且该函数必须返回下列值之一（该函数须有两个参数）：
1. 负值，如果第一个参数比第二各参数小；
2. 零，如果两个参数相等；
3. 正值，如果第一个参数比第二各参数大。
b. 具体实例如下：

var arr = [12, 8, 4, 38, 79, 87];
function paixu(a, b){
    return a - b;//升序
}
arr.sort(paixu);

注： a, b表示数组中的任意两个元素， 若return > 0， 第一个参数在后、第二个参数在前； 若reutrn < 0，第一个参数在前、第二个参数在后； a = b时存在浏览器兼容。
显而易见，以上函数最后排序结果为[4, 8, 12, 38, 79, 87]，为升序。
理解了，排序原理后，降序排序方式很轻松的就可以写出来了，实例如下：

var arr = [12, 8, 4, 38, 79, 87];
function paixu(a, b){
    return b - a;//降序
}
arr.sort(paixu);

没错，将a、b换个位置就行了。

2.冒泡排序
冒泡排序的核心思想简而言之就是：对数组中的数进行两两比较，符合条件的往前走。
具体实现代码如下：

//降序
var result = [12, 8, 4, 38, 79, 87];
for(var i = 0; i < result.length; i++) {
    for(var j = i + 1; j < result.length; j++) {
        if(result[i] < result[j]) {
            var temp = result[i];
            result[i] = result[j];
            result[j] = temp;
        }
    }
}

//升序
var result = [12, 8, 4, 38, 79, 87];
for(var i = 0; i < result.length; i++) {
    for(var j = i + 1; j < result.length; j++) {
        if(result[i] > result[j]) {
            var temp = result[i];
            result[i] = result[j];
            result[j] = temp;
        }
    }
}

如果看不懂多看两遍，想想，嘿嘿！