优化冒泡排序

ccDLlyy

于 2016-07-31 16:08:38 发布

阅读量367

点赞数

CC 4.0 BY-SA版权

分类专栏： C课本例题习题

本文链接：https://blog.youkuaiyun.com/ccDLlyy/article/details/52074911

C课本例题习题专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用C语言实现的冒泡排序算法。该算法通过比较相邻元素并交换位置来对整数数组进行排序。程序首先读取数组长度及各元素值，然后采用优化的冒泡排序进行排序，并最终输出排序后的数组。

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

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,j,flag=1,temp;//flag用于检查这一次遍历有没有进行元素交换，如果没有进行元素交换，说明排序完成，直接退出。
    int n;
    int *p;
    scanf("%d",&n);
    p=(int *)malloc(sizeof(int));

    for(i=0;i<=n-1;i++)
        scanf("%d",&p[i]);

    for(i=2;i<=n;i++)
    {
        if(flag)
        {
            flag=0;
            for(j=0;j<=n-i;j++)
            {
                if(p[j]>p[j+1])
                {
                    temp=p[j];
                    p[j]=p[j+1];
                    p[j+1]=temp;
                    flag=1;
                }
            }

        }
        else
            break;
    }
    for(i=0;i<=n-1;i++)
        printf("%-4d",p[i]);
    return 0;
}