冒泡排序法--C语言实现

六翅金蝉

于 2018-10-18 17:21:59 发布

阅读量519

点赞数

分类专栏：数据结构与算法文章标签：数据结构与算法冒泡排序算法

本文链接：https://blog.csdn.net/perfectrobot/article/details/83149936

版权

数据结构与算法专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了冒泡排序算法的基本原理，通过一个具体的示例详细解释了如何使用C语言实现冒泡排序，使一组乱序的整数按升序排列。冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，依次比较相邻的两个元素，如果他们的顺序错误就把他们交换过来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序法是最典型的交换法，又称沉底排序、起泡排序。每次对相邻的两个元素比较，不符合次序的立即交换。

如将给定的10个整数由小到大（升序）的顺序排列，其代码如下：

#include <stdio.h>
void main()
{
    int i,j,t;
    int a[10]={10,3,23,45,12,67,44,22,33,18};
    for(i=0;i<9;i++)
    {
        for(j=i;j>=0&&(a[j]>a[j+1]);j--)
        {
            t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
        }
    }
    for(i=0;i<10;i++)
    {
        printf("%d\n",a[i]);
    }
}