冒泡排序思路
i
从0开始,i
与i+1
比较,如果i>i+1
,那么就互换i
不断增加,直到i<n-1
(n是数组元素的个数,n-1
是数组已经最后一个元素) ,一趟下来,可以让数组元素中最大值排在数组的最后面
var arr=[15,8,54,41,9,666,78,45];
for(var i=0;i<arr.length;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
var temp=arr[i]; //声明的临时变量 让两个数交换位置
arr[i]=arr[j];
arr[j]=temp;
}
}
}