#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);
}
}
杭电ACM HDU 2689 Sort it
最新推荐文章于 2021-02-28 01:59:30 发布