JavaScript冒泡排序:
var arr = [5,0,-56,90,12];
var flag = false;//标志位进行优化,数组本来就是有序序列的话,无需再排序
//先进行大的排序
for(var i=0;i<arr.length-1;i++){
//小的排序
for(var j=0;j<arr.length-1-i;j++){
//比较
if(arr[j]>arr[j+1]){
//交换
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
flag = true;
}
}
//此部分为优化,已排序的话,无需再次排序
if(flag){
flag=false;
}else{
break;//已排序,无需交换
}
}
//输出新数组
fo