思路:1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。
2.第一轮的时候最后一个元素应该是最大的一个。
3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。
var arr = [1,3,2];for (var i = 0; i
写在函数里面。
function bubble(arr){ if (arr.length<=1){ return arr; } for(var i=0;iarr[j+1]){ [arr[j],arr[j+1]]=[arr[j+1],arr[j]]; } } }return arr;}console.log(bubble([1,3,5,2,4,6]));