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;
        }
    }
}

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