oao_di
oao_di
采纳率50%
2020-03-31 09:46 阅读 145

改进了冒泡排序不知道对不对

对冒泡排序做了点改进,但不太会选数据测试心里没底儿.....劳烦大神指点下。

#include<stdio.h>
int main()
{
    int n,i;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);

    int finish=n; //已排序的最小下标
    int index=n; //最近一次交换时,其中后一项的下标
    int temp;
    while(finish>1)
    {
        for(i=0;i+1<finish;i++)
        {
            if(a[i]>a[i+1])
            {
                temp=a[i];
                a[i]=a[i+1];
                a[i+1]=temp;
                index=i+1;
            }
        }
        if(index<finish) 
            finish=index;
        else 
            finish=0;   
    }

    for(i=0;i<n;i++)
        printf("%d ",a[i]);

    return 0;
}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

1条回答 默认 最新

  • 已采纳
    linxihe0 linxihe0 2020-03-31 13:53

    测了几组数据,结果都没问题

    点赞 1 评论 复制链接分享

相关推荐