原理:一次比较两个元素,从前往后比较,两个之间小的放前面,大的放后面
比如:arr=[5,4,3,2,1]
一共需要的趟数用外层for 循环
每趟交换的次数用里层for循环
-
第一趟交换四次
-
第二趟交换3次
-
第三趟交换2次
-
第四趟交换1次
交换2个变量就好了
var arr = [5, 4, 3, 2, 1];
var temp = 0;
for (var i = 0; i < arr.length - 1; i++) {
for (var j = 0; j <= arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr);