冒泡排序的原则是:
从数组中的前一位和后一位相邻的两两进行比较,如果前面比后面的大,调换位置,每一圈
循环过后最大的值都已经比较完毕,下一圈循环就无需在进行比较了,只需要比较剩余的部分中在找出最大的值
var arr = [5, 4, 3, 2, 1]
for (var i = 0; i < arr.length; i++) {
for (var j = 0; j < arr.length - i; j++) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr);