冒泡!冒泡 ! 冒泡!
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);