let t;//排序中需要用到的变量
let a = [];//给出排序后的数组
function bubbleSequence(arr) {
let arrLength = arr.length;
for (let i = 1; i <= arrLength; i++) {
a[i] = arr[i - 1];
}
console.log(a, 'a');
for (let i = 1; i <= arrLength - 1; i++) {
for (let j = 1; j <= arrLength - i; j++) {
if (a[j] < a[j + 1]) {
t = a[j + 1]; a[j + 1] = a[j]; a[j] = t;
}
}
}
for (let i = 1; i <= arrLength; i++) {
console.log(a[i]);
}
}
bubbleSequence([2, 3, 1, 0, 7, 9]);
- 排序为从小到打排序，两个for循环，内层循环每一次循环找到相邻的更小的数字，往后移动一位，
- 每次一套（不是一次）循环找到当前比较的所有的元素中最小的排在最后，
- i=1对应的内层j轮询比较出第一小的数字，i=2，比较出第二小的数字，以此类推
- 假设有五个数字需要比较，比较初第四小的数字进行排序之后就整个排序结束了
-
下图以一个length为6的数组为例子拆解了整个过程
bubble算法拆解
