思路:每遍历一次找出数组中最大值放在最末尾,接着下一次遍历就数组长度-1,继续找出这次数组中的最大值。
function bubble(arr){
for(var i=0;i<arr.length-1;i++){ /*最后一次遍历数组只剩一个元素,*无需再遍历 所以arr.length-1
*/
for(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;
}
}
}
return arr;
}
var arr=[10,50,5,25,19,11];
console.log(bubble(arr));
来源:https://blog.csdn.net/huanxianxianshi/article/details/101347609