js之冒泡排序

时间秒杀一切 提交于 2019-11-30 11:56:55

思路:每遍历一次找出数组中最大值放在最末尾,接着下一次遍历就数组长度-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));
在这里插入图片描述

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!