冒泡排序 - 是我们若干排序算法中的一种
解决一个问题:
数组中两个成员的交换位置 - 交换两个变量 - 利用第三个变量
思路:
先循环一遍, 让每一个数字和后一个数字进行比较
如果前一个比后一个大, 那么两个数字交换位置, 否则不动
循环完毕得到的一个结果, 就是最大的数字放到了数组的最后一位,循环一次能把最大的放在最后面
一模一样的代码重复执行第二遍的时候, 就把倒数第二大的放在了倒数第二的位置
一模一样的代码重复执行第三遍的时候, 就把倒数第三大的放在了倒数第三的位置
一模一样的代码只要重复执行九次, 那么就能把 九个 相对大的数字放在后面
由此可见:N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层
控制循环多少趟,内层控制每一趟的循环次数,比如有9个数,你需要循环8趟,这个是固定死的。
var arr = [9, 8, 6, 7, 4, 2, 3, 1, 5];
function fn(arr) {
for (var i = 0; i < arr.length - 1; i++) {
for (var j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
return arr;
};
console.log(fn(arr)); // (9) [1, 2, 3, 4, 5, 6, 7, 8, 9]
前面剩下的那一个不用比, 也肯定是最小的, 就是 length - 1 遍
口诀:
双层for循环, 一层减一次
里层减外层, 变量相交换
冒泡排序:
循环遍历一次数组, 每次都让数组的前一个和后一个进行比较
只要前面比后面大, 那么就交换变量
循环一次以后, 最大的数字一定再最后面