数组中的排序

数组排序

冒泡排序

将数组中的数据从小到大排列，其过程为冒泡过程，算法为冒泡排序算法。

var a = [11,2,3,22,5,6]
// 重复里面的两两比较
for(j = 0;j < a.length-1;j++){
    //两两比较大小，交换位置，能找出最大值
    for (var  i = 0;i < a.length - j - 1;i++){//外层循环一次，里面次数逐渐减少比较次数
        if(a[i] > a[i+1]){
            var temp = a[i]
            a[i] = a[i+1]
            a[i+1] = temp
        }
        }
}

选择排序

外层找参考值，参考值跟数组里的每个 数据一一对应，再交换位置。

var aa = [11,2,13,56,34]
//外层循环一次，指定一个值
for(var i = 0;i < aa.length;i++){
//内层循环的每一个值与外层相比较；
//i+1，j = 0时，自己与自己比较没必要
for(j = i+1;j < aa.length;j++){
    if(aa[i] > aa[j]){
        var temp = aa[i]
        aa[i] = aa[j]
        aa[j] = temp
    }
}
}
console.log(aa)

两种排序算法效率：选择排序>冒泡排序