1function bubbleSort(arr) {
2 const n = arr.length;
3 for (let i = 0; i < n - 1; i++) {
4 let swapped = false;
5 for (let j = 0; j < n - i - 1; j++) {
6 // 比较相邻元素
7 if (arr[j] > arr[j + 1]) {
8 // 交换元素
9 [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
10 swapped = true;
11 }
12 }
13 // 如果没有交换操作，数组已排序完成
14 if (!swapped) break;
15 }
16 return arr;
17}