排序算法之冒泡排序，轻松追求“有序”之美
卓跃教育2020-04-07 15:18
前言
什么是冒泡排序呢？冒泡排序的英语名是Bubble Sort，是一种最基础的交换排序。
假设我们拿到一堆数据时，它们杂乱无章的“任意生长”的，你脑袋里可能会出现许多问号，所以当我们掌握了冒泡排序的算法，就可以轻松追求“有序”之美。
1.冒泡的基本思想
冒泡排序是一种交换排序，核心是冒泡，把数组中最大的那个往上冒，冒的过程就是和他相邻的元素交换。
重复走访要排序的数列，通过两两比较相邻记录的排序码。排序过程中每次从后往前冒一个最小值，且每次能确定一个数在序列中的最终位置。若发生逆序，则交换；有俩种方式进行冒泡，一种是先把小的冒泡到前边去，另一种是把大的元素冒泡到后边。
2.实现逻辑：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
通过两层循环控制：
- 第一个循环（外循环），负责把需要冒泡的那个数字排除在外；
- 第二个循环（内循环），负责两两比较交换。
动图演示bubble_sort
3.话不多说，上代码（JavaScript版）
单向冒泡
双向冒泡
普通的冒泡排序在一趟循环中只能找出一个最大值或最小值，双向冒泡则是多一轮循环既找出最大值也找出最小值。
4.总结
冒泡排序毕竟是一种效率低下的排序方法，在数据规模很小时，可以采用。数据规模比较大时，建议采用其它排序方法。其他相关排序算法会在后续系列中逐一来分析说明，敬请关注哦！
举报/反馈
0
0
收藏
分享
