Bubble Sort，是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
算法步骤
- 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
- 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
- 针对所有的元素重复以上的步骤，除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
复杂度
| 标题 | |
|---|---|
| 平均时间复杂度 | O(n2) |
| 最好情况 | O(n) |
| 最坏情况 | O(n2) |
| 空间复杂度 | O(1) |
| 排序方式 | In-place |
| 稳定性 | 稳定 |
代码实现
function bubbleSort(list) {
let len = list.length;
if (len <= 1) return list; //如果长度小于一，也就没有排序的必要
for (let i = 0; i < len - 1; i++) { //len-1是为了下一步+1和下一个元素比较
for (let j = 0; j < len - 1 - i; j++) { //经过i次排序，大的固定，排序减i次
if (list[j] > list[j + 1]) { //前一个元素大于后一个
[list[j], list[j + 1]] = [list[j + 1], list[j]] //进行交换
}
}
}
return list
}
