十大排序算法（一）：冒泡排序法

作者：天元浪子

欢迎关注本人公众号：Python无忧

目录

一、算法介绍

二、MATLAB程序实现

三、两个例子

一、算法介绍

冒泡排序(Bubble Sort)算法是一种计算科学领域的较简单的排序算法。它重复地走访过要排序的元素列，如果顺序（如从大到小、首字母从到）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

算法步骤如下：

• step1：比较相邻的元素，如果第一个比第二个大，就交换他们两个。
• step2：对每一对相邻元素做步骤step1，从开始第一对到结尾的最后一对。这步之后，最后的元素应该会是最大的数。
• step3：针对所有的元素重复以上的步骤，除了最后一个。

• step4：持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
  冒泡排序法示意图如下：

  
  冒泡排序法示意图 | 侵删

二、MATLAB程序实现

利用MATLAB编写bubble_sort()函数对数据进行排序，函数如下：