数组排序

最新推荐文章于 2020-07-23 12:55:24 发布

crt3d14e5

最新推荐文章于 2020-07-23 12:55:24 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/crt3d14e5/article/details/46894919

C语言专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并通过C语言代码实现了该算法。具体包括两个版本：一种是最基本的冒泡排序，另一种是在每轮排序后减少不必要的比较次数的优化版本。通过这两个例子，读者可以直观地理解冒泡排序的工作原理。

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

#define MAX 10
int main()
{
    int arr[MAX]={123,454,4,6,78,678,234,45,789,4},temp;
    int i,j,k;
    for(i=0;i<MAX-1;i++)
     {

        for(j=i+1;j<MAX;j++)
        {
            if(arr[i]>arr[j])
            {
                temp=arr[j];
                arr[j]=arr[i];
                arr[i]=temp;
            }
        }
     }
     for(i=0;i<MAX;i++)
        printf("%d\n",arr[i]);
     return 0;
}

冒泡法排序

#define MAX 10
int main()
{
    int arr[MAX]={123,454,4,6,78,678,234,45,789,4},temp;
    int i,j,k;
    for(i=0;i<MAX-1;i++)
     {

        for(j=0;j<MAX-i-1;j++)
        {
            if(arr[j]>arr[j+1])
            {
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
     }
     for(i=0;i<MAX;i++)
        printf("%d\n",arr[i]);
     return 0;
}