排序算法之冒泡排序，轻松追求“有序”之美

前言

什么是冒泡排序呢？冒泡排序的英语名是Bubble Sort，是一种最基础的交换排序。

假设我们拿到一堆数据时，它们杂乱无章的“任意生长”的，你脑袋里可能会出现许多问号，所以当我们掌握了冒泡排序的算法，就可以轻松追求“有序”之美。

1.冒泡的基本思想

冒泡排序是一种交换排序，核心是冒泡，把数组中最大的那个往上冒，冒的过程就是和他相邻的元素交换。

重复走访要排序的数列，通过两两比较相邻记录的排序码。排序过程中每次从后往前冒一个最小值，且每次能确定一个数在序列中的最终位置。若发生逆序，则交换；有俩种方式进行冒泡，一种是先把小的冒泡到前边去，另一种是把大的元素冒泡到后边。

2.实现逻辑：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

通过两层循环控制：

- 第一个循环（外循环），负责把需要冒泡的那个数字排除在外；

- 第二个循环（内循环），负责两两比较交换。

动图演示bubble_sort

3.话不多说，上代码（JavaScript版）

单向冒泡

双向冒泡

普通的冒泡排序在一趟循环中只能找出一个最大值或最小值，双向冒泡则是多一轮循环既找出最大值也找出最小值。

4.总结

冒泡排序毕竟是一种效率低下的排序方法，在数据规模很小时，可以采用。数据规模比较大时，建议采用其它排序方法。其他相关排序算法会在后续系列中逐一来分析说明，敬请关注哦！