算法原理：

冒泡排序的思路很直观。它会让较大的元素像气泡一样，逐步“浮”到数组末尾。

具体做法是：从数组开头开始，依次比较相邻的两个数。如果左边比右边大，就交换位置。

这样遍历完一轮后，最大的数就会被移动到最后一个位置。

排序过程

完成第一轮后，再重复同样的流程。

不过这时最后一个位置已经确定为最大值，因此不需要再参与比较。每完成一轮，待处理区间就会缩小一个。

持续下去，直到没有任何一对数字需要交换，整个数组就排好了。

实现

下面用数组 [4, 1, 3, 2] 进行演示。

从第一个数开始，依次比较相邻元素。只要前一个数比后一个数大，就交换它们的位置。

第一轮

• 比较4和1，发现4更大 → 交换 → [1, 4, 3, 2]
• 比较4和3，还是4大 → 交换 → [1, 3, 4, 2]
• 比较4和2，仍然4大 → 交换 → [1, 3, 2, 4]

经过第一轮，最大值4被送到了最后。

第二轮

第二轮开始时，数组状态为 [1, 3, 2, 4]。

• 比较1和3，1小于3，跳过 → [1, 3, 2, 4]
• 比较3和2，3大于2，交换 → [1, 2, 3, 4]

这一轮到这里就可以停了，因为最后那个4不需要再参与比较。

第三轮

第三轮时，数组看上去已经有序了。

不过算法还是会继续比较一次：比较1和2，不用交换 → [1, 2, 3, 4]。

整个排序完成，原理就是这么简单。

def bubble_sort(list)
 list.each_index do |index|
  (list.length - index - 1).times do |e|
   if list[e] > list[e + 1]
    list[e], list[e + 1] = list[e + 1], list[e]
   end
  end
 end
end

《夸克》非常好用的免费AI浏览器

下载APP查看