冒泡法排序

冒泡排序法是什么

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

　　大家一定都喝过汽水，汽水中常常有许多小小的气泡，哗啦哗啦飘到上面来。这是因为组成小气泡的二氧化碳比水要轻，所以小气泡可以一点一点向上浮动。而我们的冒泡排序之所以叫做冒泡排序，正是因为这种排序算法的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组的一侧移动。

冒泡排序算法的原理如下：

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

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

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

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

具体如何来移动呢？让我们来看一个栗子：

请点击输入图片描述

有8个数组成一个无序数列：5，8，6，3，9，2，1，7，希望从小到大排序。按照冒泡排序的思想，我们要把相邻的元素两两比较，根据大小来交换元素的位置，过程如下：

首先让5和8比较，发现5比8要小，因此元素位置不变。

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

请点击输入图片描述

请点击输入图片描述

继续让8和3比较，发现8比3要大，所以8和3交换位置。

请点击输入图片描述

请点击输入图片描述

继续让8和9比较，发现8比9要小，所以元素位置不变。

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

请点击输入图片描述

请点击输入图片描述

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

请点击输入图片描述

请点击输入图片描述

最后让9和7比较，发现9比7要大，所以9和7交换位置。

请点击输入图片描述

请点击输入图片描述

这样一来，元素9作为数列的最大元素，就像是汽水里的小气泡一样漂啊漂，漂到了最右侧。

这时候，我们的冒泡排序的第一轮结束了。数列最右侧的元素9可以认为是一个有序区域，有序区域目前只有一个元素。

请点击输入图片描述

下面，让我们来进行第二轮排序：

首先让5和6比较，发现5比6要小，因此元素位置不变。

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

请点击输入图片描述

请点击输入图片描述

继续让6和8比较，发现6比8要小，因此元素位置不变。

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

请点击输入图片描述

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

请点击输入图片描述

请点击输入图片描述

继续让8和7比较，发现8比7要大，所以8和7交换位置。

请点击输入图片描述

请点击输入图片描述

第二轮排序结束后，我们数列右侧的有序区有了两个元素，顺序如下：

请点击输入图片描述

至于后续的交换细节，我们这里就不详细描述了，第三轮过后的状态如下：

请点击输入图片描述

第四轮过后状态如下：

请点击输入图片描述

第五轮过后状态如下：

请点击输入图片描述

第六轮过后状态如下：

请点击输入图片描述

第七轮过后状态如下（已经是有序了，所以没有改变）：

请点击输入图片描述

第八轮过后状态如下（同样没有改变）：

请点击输入图片描述

到此为止，所有元素都是有序的了，这就是冒泡排序的整体思路。

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

冒泡排序代码

希望对您有所帮助！~

冒泡排序法

方法一：每趟从第一个元素开始，依次与下一个元素比较，大的往下交换;

方法二：记录交换位置，可以省略下趟不必要的比较（如果后面几个元素已经是有序的，第二趟就直接不用比较这几个元素）;

方法三：双向冒泡，正向找最大(从最小元素交换位置处开始比较，找到最大元素并记录交换位置)，反向找最小(从最大元素交换位置处开始比较，找到最小元素并记录交换位

冒泡排序是比较基础的排序算法之一，其思想是相邻的元素两两比较，较大的数下沉，较小的数冒起来，这样一趟比较下来，最大(小)值就会排列在一端，整个过程如同气泡冒起，因此被称作冒泡排序。

冒泡排序法是什么

冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。不过，一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快，且具有稳定性，但速度不及堆排序、快速排序。冒泡排序是经过n-1趟子排序完成的，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大（则升序，小则降序）则交换两数

冒泡排序法，思路详解

冒泡排序是最简单的排序方法，理解起来容易。虽然它的计算步骤比较多，不是最快的，但它是最基本的，初学者一定要掌握。

冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。

以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。

比如对下面这个序列进行从小到大排序：
90 21 132 -58 34

第一轮：

比较时，每轮中第 n 次比较是新序列中第 n 个元素和第 n+1 个元素的比较（假如 n 从 1 开始）。

第二轮：

第三轮：

到此第三轮就比较完了。第三轮的结果是找到了序列中第三大的那个数，并浮到了最右边第三个位置。

第四轮：

从这个例子中还可以总结出，如果有 n 个数据，那么只需要比较 n–1 轮，因为每进行一轮排序，就能找到一个最大的数字，所以每轮比较进行n-1-i次（i为右边已经确定位置的数字个数，也就是已经进行的轮数）。

下面写一个程序：

输出结果为：0 1 2 3 4 5 6 7 8 9

什么是冒泡排序法？

冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

C语言冒泡排序法是什么？

冒泡排序法，是C语言常用的排序算法之一，意思是对一组数字进行从大到小或者从小到大排序的一种算法。

具体方法是：

相邻数值两两交换。从第一个数值开始，如果相邻两个数的排列顺序与我们的期望不同，则将两个数的位置进行交换（对调）；如果其与我们的期望一致，则不用交换。重复这样的过程，一直到最后没有数值需要交换，则排序完成。

C语言常见的排序算法：

1、冒泡排序

基本思想：比较相邻的两个数，如果前者比后者大，则进行交换。每一轮排序结束，选出一个未排序中最大的数放到数组后面。

2、快速排序

基本思想:选取一个基准元素，通常为数组最后一个元素（或者第一个元素）。从前向后遍历数组，当遇到小于基准元素的元素时，把它和左边第一个大于基准元素的元素进行交换。在利用分治策略从已经分好的两组中分别进行以上步骤，直到排序完成。

3、直接插入排序

基本思想：和交换排序不同的是它不用进行交换操作，而是用一个临时变量存储当前值。当前面的元素比后面大时，先把后面的元素存入临时变量，前面元素的值放到后面元素位置，再到最后把其值插入到合适的数组位置。

4、直接选择排序

基本思想：依次选出数组最小的数放到数组的前面。首先从数组的第二个元素开始往后遍历，找出最小的数放到第一个位置。再从剩下数组中找出最小的数放到第二个位置。以此类推，直到数组有序。

以上内容参考 百度百科-排序算法、百度百科-c语言冒泡排序