冒泡排序算法

冒泡排序算法也算是C语言中一种比较基础和简单的算法，但万事开头难，像我这样的C语言小白在刚刚接触的时候也是一脸懵逼。下面就我对冒泡排序算法的理解给大家分享一下。

冒泡排序算法的原理很简单，邻近的两个数字互相比较，按照升序（从小到大）或降序（从大到小）的顺序进行交换。通过这样的一个轮回，就能使最大或最小的数据换到最后一位。

我们以一个降序数组数组倒序输出为例，用图解的方法让大家直观的看一下：

a[0]	a[1]	a[2]	a[3]	a[4]
8	6	4	2	0

第一回合：

 

 第二回合：

第三回合： 

第四回合：

 

冒泡完毕。

从图解中，我们不难看出，一个有五个数据的数组在进行倒序输出的时候比较了四轮，因而我们可以推断出，比较的回合数=总数据数-1 ；而每一轮中元素的比较次数=总数据数-比较的回合数；这样我们就可以看出，冒泡排序就像一个循环赛一样，一轮一轮的进行比较，从而使得“大数沉底，小数冒泡”（或“小数沉底，大数冒泡”）。

上述图例中的代码如下：

#include <stdio.h>
#define N 5
int main()
{
    int a[N]={8,6,4,2,0};
    int i,j,temp;
    //冒泡排序
    for(j=0;j<N-1;j++)
        {for(i=0;i<N-1-j;i++)
        {temp=a[i];
        a[i]=a[i+1];
        a[i+1]=temp;}}
        //输出结果
        printf("\n排序结果：");
        for(i=0;i<N;i++)
            printf("%3d",a[i]);
}

结果：

 

 那么问题来了：如果原数组不是顺序排列该怎么办呢？很简单，在元素比较的时候加入一个判断语句即可。例如下面这道例题：

问题：请输入随机输入十个数据，输出结果按从小到大输出。

代码：

#include <stdio.h>
#define N 10
int main()
{
    int a[N];
    int i,j,temp;
    printf("请随输入10个数据：\n");
    for(i=0;i<N;i++)
        scanf("%d",&a[i]);
    for(j=0;j<N-1;j++)
        {for(i=0;i<N-1-j;i++)
        if(a[i]>a[i+1])
        {temp=a[i];
        a[i]=a[i+1];
        a[i+1]=temp;}}
        //输出结果
        printf("\n排序结果：");
        for(i=0;i<N;i++)
            printf("%3d",a[i]);
}

输出结果：

冒泡排序算法可以说是C语言中比较经典的算法，也是比较基础的算法。本质并不难，但是作为初学者我们也要常读常看，理解它的基本原理。

如果有分析不对的地方，还烦请各位大佬和伙伴们评论指出错误。

希望这篇文章能够对你有所帮助，有用的话就给孩子点个赞吧^-^！