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

前言

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

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

1.冒泡的基本思想

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

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

2.实现逻辑:

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

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

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

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

通过两层循环控制:

- 第一个循环(外循环),负责把需要冒泡的那个数字排除在外;

- 第二个循环(内循环),负责两两比较交换。

动图演示bubble_sort

3.话不多说,上代码(JavaScript版)

单向冒泡

双向冒泡

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

4.总结

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

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20200407A0GCNQ00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

扫码关注云+社区

领取腾讯云代金券