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

最新推荐文章于 2024-07-15 18:41:44 发布

原创最新推荐文章于 2024-07-15 18:41:44 发布 · 536 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法 #冒泡排序 #算法

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

1 篇文章

订阅专栏

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

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

如将给定的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]);
    }
}