C语言实现冒泡排序

冒泡排序作为学习排序最基本的算法，具有稳定性与实用性。

下面是C语言冒泡排序的源代码

#include<stdio.h>
int main(void)
{
    int a[10]={6,4,3,2,7,8,9,10,1,5};
    int i,k,w;
    for(i=0;i<9;i++)
    {
        for(k=0;k<9-i;k++)
        {
            if(a[k]>a[k+1])
            {
                w=a[k];
                a[k]=a[k+1];
                a[k+1]=w;
            }
        }
    }
    for(i=0;i<10;i++)
    {
        printf("%d ",a[i]);
    }
 } 

以下是输出的结果

 下面进行代码讲解

：

 如果前一位的数字大于后一位的，那么这两个数字交换位置，因此，最大的数字在第一轮循环中不断像一个气泡一样向上冒，在第一轮循环结束后排在最后一个（最右边），接着进行下一轮循环，由于这个最大的数在第一轮循环中已经打遍天下无敌手，大家认可了它的实力，第二轮比武他就可以不用参与了，则我们比较的次数变成9-1=8->我们得到了节省内存的算法，由此类推，数字一个个排序进行。

Warning：

 博主在期末考试的时候犯了一个傻乎乎的错误，内外层循环变量整的一样的，结果人家i循环了一遍跑了（详情请看上面的代码）提醒大家不要犯错哦