javascript 數組排序（sort,冒泡）

標籤（空格分隔）： 數組排序

1、js的sort()方法

var arr = [10, 20, 1, 2];
arr.sort(function(a,b){
    if(a<b){
        return -1;
    }
    if(a>b){
       return 1;
    }
    return 0;
})
console.log(arr); //[1, 2, 10, 20]

如上面代碼，按照正序（由小到大）排列。一般規定，若是a<b,則返回-1；若是a>b,則返回1；若是a==b,則返回0;

倒序相反。

var arr = [10, 20, 1, 2];
arr.sort(function(a,b){
    return a-b;
})
console.log(arr); //[20, 10, 2, 1]

該段排序代碼效果同上段代碼

2、冒泡排序

var arr = [10, 20, 1, 2];
var t;
for(var i=0;i<arr.length;i++){ //外層循環5次
    for(j=0;j<arr.length-1-i;j++){ //循環4次
        if(arr[i]>arr[j]){
            //交換
            t=arr[i];  //第一個數
            arr[i]=arr[j]; //第一個數 和 比它後面小的數 交換位置
            arr[j]=t; //後面小的數 就成了數組裏前面的數
        }
    }
}
console.log(arr);  //[1, 2, 10, 20]

3、二維數組的排序(sort,冒泡)

1.二維數組使用sort()方法排序

var arr=[
    ["北京",80],
    ["上海",50],
    ["福州",10],
    ["廣州",50],
    ["成都",70],
    ["西安",100],
];
arr.sort(function(a,b){
    if(a[1]<b[1]){
        return -1;
    }
    if(a[1]>b[1]){
       return 1;
    }
    return 0;
})
console.log(arr);  //["福州",10],["上海",50],["廣州",50],["成都",70],["北京",80],["西安",100]

2.二位數組的冒泡排序

var arr=[["北京",80],["上海",50],["福州",10],["廣州",50],["成都",70],["西安",100]];
var t;
for(var i=0;i<arr.length;i++){
    for(var j=0;j<arr.length-1;j++){
        if(arr[j][2]>arr[j+1][3]){
            t=arr[j][4];
            arr[j][5]=arr[j+1][6];
            arr[j+1][7]=t;
        }
    }
}
console.log(arr);  //["福州",10],["上海",50],["廣州",50],["成都",70],["北京",80],["西安",100]

---

最後，還有一個這樣的寫法
順口溜：

一組數據來排序,

兩兩比較小靠前,

外層循環n-1,

內層循環n-1-i,

例：

//冒泡排序

    //比較的輪數
    var price=[10,12,8,15,18];
    for(i=0;i<price.length-1;i++){
        //每輪比較的次數
        for(j=0;j<price.length-1-i;j++){
            if(price[j]>price[j+1]){
                //交換
                var temp;
                temp=price[j];
                price[j]=price[j+1];
                price[j+1]=temp;
            }
        }
    }
    console.log(price);