一、冒泡排序 // 冒泡:稳定 function bubble(arr) { const len = arr.length - 1 // 第一层控制长度,每轮冒泡会将最大值放至最后 for (let i = 0; i < len; i++) { // 标记:若本次没有交换元素位置,则数组已有序 let flag = true for (let j = 0; j < len - i; j++) { if (arr[j] > arr[j + 1]) { flag = false // 交换两个数的顺序