杭电ACM HDU 2689 Sort it

最新推荐文章于 2021-02-28 01:59:30 发布

gubojun

最新推荐文章于 2021-02-28 01:59:30 发布

阅读量1k

点赞数

分类专栏： ACM-hdoj

本文链接：https://blog.csdn.net/gubojun123/article/details/8977725

版权

ACM-hdoj 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

#include <cstdio>
int c;
void bubble_sort(int a[],int n){
    int i,j,t,flag;
    for(i=n-1,flag=1;i>=1&&flag;i--){
        flag=0;//是否进行过排序的标记变量
        for(j=0;j<i;j++){
            if(a[j]>a[j+1]){
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
                flag=1;
                c++;
            }
        }
    }
}
int main(){
    int a[1001],n;
    while(~scanf("%d",&n)){
        for(int i=0;i<n;i++){
            scanf("%d",a+i);
        }
        c=0;
        bubble_sort(a,n);
        printf("%d\n",c);
    }
}