javascript-数组排序sort冒泡

5次阅读

共计 1372 个字符,预计需要花费 4 分钟才能阅读完成。

标签(空格分隔):数组排序

一、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]

该段排序代码效果同上段代码

二、冒泡排序

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]

三、二维数组的排序(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);

正文完
 0