0
点赞
收藏
分享

微信扫一扫

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


  前言

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

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

  1.冒泡的基本思想

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

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

  2.实现逻辑:

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

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

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

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

  通过两层循环控制:

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

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

  动图演示bubble_sort

  

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

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

  单向冒泡

  

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

  双向冒泡

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

  

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

  4.总结

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

  举报/反馈

举报

相关推荐

0 条评论