數組冒泡排序

還有其餘的優化方法,先寫這一種; 每次的發帖也是爲本身學到知識的一種總結; 堅持學習

通常冒泡排序的寫法

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)
複製代碼