冒泡排序的C语言实现

冒泡排序的C语言实现

这是我的第一篇博客，原来遇到问题都是去查别人的博客，学到了很多，真的非常感谢热心写好博客的博主。现在终于意识到自己也应该写一写博客了，一是为了让自己时间久了忘记之后可以回来查阅，增加自己的知识积累。二也可以让大家需要的时候拿去使用。

• 冒泡排序的基本原理
• 冒泡排序的C语言代码

---

冒泡排序的基本原理

冒泡排序上午基本原理就是依次3比较元素的大小，例如大的放在后面，这样每一次下来最大的都放在最后了，这样就实现了对一组数的排序。

冒泡排序的代码

//冒泡排序 
void maopao()
{
    printf("冒泡排序：\n"); 
    int a[5]={3,1,5,2,4}; 
    int i,j,m,n,k;   //i,j分别用来计数。k为临时变量，在元素交换时使用。n用来记录交换的次数，m作为游标
    n=0;
    m=5;
    for(i=0;i<5;i++)
    {
        //m=m-1;
        for(j=0;j<m-1;j++)
        {
            if(a[j]>a[j+1])
            {
                k = a[j];
                a[j] = a[j+1];
                a[j+1] = k;
                n++;
            }

        }
    }
    //输出排序后的数组
    for(i=0;i<5;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n一共经过了%d次交换\n",n);

}

我的第一篇博客就先到这里了，下次学习了新的东西我再继续回来写博客，谢谢各位。