数组冒泡排序

还有其余的优化方法,先写这一种; 每次的发帖也是为本身学到知识的一种总结; 坚持学习

通常冒泡排序的写法

var arr = [2,9,3,6,8];
var max;
for(var i = 0; i < length-1; i++){
    for(var k = 0; k < length-1-i; k++){
        if(arr[k] > arr[k+1]){
            max = arr[k];
            arr[k] = arr[k+1];
            arr[k+1] = max
        }
    }
}
document.write("数组从小到大排序的结果为:" + arr)
复制代码

函数中的写法

function  Paixu(arr) {
    var len = arr.length-1;
    var max;
    for (var i = 0; i < len; i++){
        for (var k = 0; k <len-i; k++ ){
            if (arr[k] > arr[k+1]){
            max = arr[k];
            arr[k] = arr[k+1];
            arr[k+1] = max;
            }
        }  
    }
    return arr
 }
 var arr1 = [188,99,295,666,88];
 var num = Paixu(arr1);
 document.write("数组从小到大排序为" + num)
复制代码