Playground

演练场

选一个算法，按播放逐步走完。排序与查找可用随机数据重开一局。

冒泡排序：相邻比较，大的往后冒。

1 / 51

默认

冒泡排序 · 实现

function bubbleSort(a) {
  for (let end = a.length - class="text-accent">1; end > class="text-accent">0; end--) {
    let swapped = false;
    for (let i = class="text-accent">0; i < end; i++) {
      if (a[i] > a[i + class="text-accent">1]) {
        [a[i], a[i + class="text-accent">1]] = [a[i + class="text-accent">1], a[i]];
        swapped = true;
      }
    }
    if (!swapped) break;
  }
  return a;
}