全网最全C语言、C++全套学习教程

基本思想

冒泡排序（Bubble Sort），是一类“交换”类排序方法，类似水中冒泡，最大的数据会沉到水底，较小的数会浮上来。很简单，以从小到大排序为例，每一趟排序将“逆序”（前一个元素比后一个元素大）相邻两个数据元素交换，这样就会将最大的元素交换到“最后”的位置，冒泡排序每趟子排序过程都会将当前“最大”元素交换到最后位置，较小的元素会渐渐排到前面。

冒泡排序时间复杂度是O(n^2)，是稳定的排序，当初始序列为从小到大有序时，仅需要进行n-1次关键字比较，不需要移动任何记录，即可完成排序过程；当初始序列从大到小逆序时，需要进行n-1趟排序，进行n(n-1)/2次比较和交换。

举例来说：

例如：给定10个整数：(4,3,1,2,6,5,0,9,8,7) 从小到大排序。

第一趟子排序：针对整个数据记录(4,3,1,2,6,5,0,9,8,7)

3和4 逆序，交换，得到(3,4,1,2,6,5,0,9,8,7)

1和4 逆序，交换，得到(3,1,4,2,6,5,0,9,8,7)

4和2 逆序，交换，得到(3,1,2,4,6,5,0,9,8,7)

4和6 有序，不交换，不变化(3,1,2,4,6,5,0,9,8,7)

6和5 逆序，交换，得到(3,1,2,4,5,6,0,9,8,7)

6和0 逆序，交换，得到(3,1,2,4,5,0,6,9,8,7)

6和9 有序，不交换，不变(3,1,2,4,5,0,6,9,8,7)

9和8 逆序，交换，得到(3,1,2,4,5,0,6,8,9,7)

9和7 逆序，交换，得到(3,1,2,4,5,0,6,8,7,9)

很明显，一趟子排序后，在整个数据记录(4,3,1,2,6,5,0,9,8,7)得到最大的数据元素9，现在的数据记录为(3,1,2,4,5,0,6,8,7,9)。

第二趟子排序：对数据子记录(3,1,2,4,5,0,6,8,7)进行相同的交换过程，注意9可以不参与排序了。

…

直到：一趟排序过程中，没有任何交换数据元素的操作即为有序。

代码实现

/*

名称 ：C语言必学的12个排序算法
功能 ：冒泡排序
环境 ：Windows 10 + Dev-C++编译
作者 ：一只会C的猫
公众号 ：C语言大全(coderpointer)
时间 ：2020.7.19

*/
#include <stdio.h>

void bubble_sort(int a[], int length)
{
int i,j,t;
// 每趟排序需要减少待排序的数据记录长度
for(i=length; i>0; i–)
{
for(j=1; j<i; j++)
{
if(a[j] < a[j-1])
{
t = a[j];
a[j] = a[j-1];
a[j-1] = t;
}
}
}
}

int main(void)
{
int a[10] = {4,3,1,2,6,5,0,9,8,7};
bubble_sort(a, 10);
int i;
for(i=0; i<10; i++)
printf("%d ", a[i]);
return 0;
}
学习视频及资料 C语言编程基础
http://www.makeru.com.cn/live/1758_311.html?s=143793
C语言 数组和字符串
http://www.makeru.com.cn/video/2238_12037.html?s=143793
C语言 指针专题一
http://www.makeru.com.cn/video/2239_12043.html?s=143793
C语言可控制led灯
http://www.makeru.com.cn/live/1392_304.html?s=143793