很多人对冒泡排序法和选择法的区别，冒泡排序法不是很了解那具体是什么情况呢，现在让我们一起来瞧瞧吧！

1、冒泡排序的英文Bubble Sort，是一种最基础的交换排序。

2、　　大家一定都喝过汽水，汽水中常常有许多小小的气泡，哗啦哗啦飘到上面来。

3、这是因为组成小气泡的二氧化碳比水要轻，所以小气泡可以一点一点向上浮动。

4、而我们的冒泡排序之所以叫做冒泡排序，正是因为这种排序算法的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组的一侧移动。

5、冒泡排序算法的原理如下：比较相邻的元素。

6、如果第一个比第二个大，就交换他们两个。

7、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。

8、在这一点，最后的元素应该会是最大的数。

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

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

11、具体如何来移动呢？让我们来看一个栗子：请点击输入图片描述有8个数组成一个无序数列：5，8，6，3，9，2，1，7，希望从小到大排序。

12、按照冒泡排序的思想，我们要把相邻的元素两两比较，根据大小来交换元素的位置，过程如下：首先让5和8比较，发现5比8要小，因此元素位置不变。

13、接下来让8和6比较，发现8比6要大，所以8和6交换位置。

14、请点击输入图片描述请点击输入图片描述继续让8和3比较，发现8比3要大，所以8和3交换位置。

15、请点击输入图片描述请点击输入图片描述继续让8和9比较，发现8比9要小，所以元素位置不变。

16、接下来让9和2比较，发现9比2要大，所以9和2交换位置。

17、请点击输入图片描述请点击输入图片描述接下来让9和1比较，发现9比1要大，所以9和1交换位置。

18、请点击输入图片描述请点击输入图片描述最后让9和7比较，发现9比7要大，所以9和7交换位置。

19、请点击输入图片描述请点击输入图片描述这样一来，元素9作为数列的最大元素，就像是汽水里的小气泡一样漂啊漂，漂到了最右侧。

20、这时候，我们的冒泡排序的第一轮结束了。

21、数列最右侧的元素9可以认为是一个有序区域，有序区域目前只有一个元素。

22、请点击输入图片描述下面，让我们来进行第二轮排序：首先让5和6比较，发现5比6要小，因此元素位置不变。

23、接下来让6和3比较，发现6比3要大，所以6和3交换位置。

24、请点击输入图片描述请点击输入图片描述继续让6和8比较，发现6比8要小，因此元素位置不变。

25、接下来让8和2比较，发现8比2要大，所以8和2交换位置。

26、请点击输入图片描述接下来让8和1比较，发现8比1要大，所以8和1交换位置。

27、请点击输入图片描述请点击输入图片描述继续让8和7比较，发现8比7要大，所以8和7交换位置。

28、请点击输入图片描述请点击输入图片描述第二轮排序结束后，我们数列右侧的有序区有了两个元素，顺序如下：请点击输入图片描述至于后续的交换细节，我们这里就不详细描述了，第三轮过后的状态如下：请点击输入图片描述第四轮过后状态如下：请点击输入图片描述第五轮过后状态如下：请点击输入图片描述第六轮过后状态如下：请点击输入图片描述第七轮过后状态如下（已经是有序了，所以没有改变）：请点击输入图片描述第八轮过后状态如下（同样没有改变）：请点击输入图片描述到此为止，所有元素都是有序的了，这就是冒泡排序的整体思路。

29、原始的冒泡排序是稳定排序。

30、由于该排序算法的每一轮要遍历所有元素，轮转的次数和元素数量相当，所以时间复杂度是O（N^2） 。

31、冒泡排序代码希望对您有所帮助！~冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。

32、不过，一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快，且具有稳定性，但速度不及堆排序、快速排序。

33、冒泡排序是经过n-1趟子排序完成的，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大（则升序，小则降序）则交换两数经典排序之冒泡排序。

本文【冒泡排序法和选择法的区别（冒泡排序法）】到此讲解完毕了，希望对大家有帮助。