冒泡排序

冒泡！冒泡 ! 冒泡！

var arr=[40,10,3,58,20,16];
// arr.sort(function(a,b){return a-b})
// arr.sort(function(a,b){return a+b})

    //   两两比较，交换位置，较大值往后排
    //   10 3 40 20 16 58 第一轮
    //   3 10 20 16 40 58 第二轮
    //   3 10 16 20 40 58 第三轮
    // .......            第四轮
    // .......            第五轮 arr.length=6  最多需要比较5轮出结果，则narr[i+1]){
var tem=arr[i+1];
arr[i+1]=arr[i];
arr[i]=tem;
}
}; // [10,3,40,20,16,58]


for (var i = 0; i < arr.length-2; i++) {
if(arr[i]>arr[i+1]){
var tem=arr[i+1];
arr[i+1]=arr[i];
arr[i]=tem;
}
}; // [3,10,20,16,40,58]  

for (var i = 0; i < arr.length-3; i++) {
if(arr[i]>arr[i+1]){
var tem=arr[i+1];
arr[i+1]=arr[i];
arr[i]=tem;
}
}; // [3,10,16,20,40,58]  
.
.
.
n


for (var i = 0; i < arr.length-n; i++) {
if(arr[i]>arr[i+1]){
var tem=arr[i+1];
arr[i+1]=arr[i];
arr[i]=tem;
}
};  

*/


for(var n=0;narr[i+1]){
var tem=arr[i+1];
arr[i+1]=arr[i];
arr[i]=tem;
}
};  

        }

document.write(arr);