简单的冒泡排序
var arr=[3,5,1,9,53,2,8,23,67,12,65,34,89,23,98,34]
function bubble(arr){
var len=arr.length;
for(var i=0;i<len;i++){
for(var j=0;j<len-i-1;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j]
arr[j]=arr[j+1]
arr[j+1]=temp;
}
}
}
}
bubble(arr)
在此基础上的一次优化,加一个标志,提前跳出循环。
function bubble(arr){
var len=arr.length;
var flag;
for(var i=0;i<len;i++){
for(var j=0;j<len-i-1;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j]
arr[j]=arr[j+1]
arr[j+1]=temp;
flag=true;
}
}
if(!flag){
break
}
}
}