NYOJ 233 Sort it

 1 #include<stdio.h>
 2 int a[1010];
 3 int main()
 4 {
 5     int i,j,n,t,tmp; 
 6     while(scanf("%d",&n)!=EOF)
 7     {
 8         for(i=0;i<n;i++)
 9         scanf("%d",a+i);
10         for(i=0,t=0;i<=n-1;i++)
11         for(j=i+1;j<=n-1;j++)
12             if(a[i]>a[j])
13             {
14                 tmp=a[i];
15                 a[i]=a[j];
16                 a[j]=tmp;
17                 t++;
18             }
19             printf("%d\n",t);  //每交换一次t记一次
20     }
21     return 0;
22 } 

posted on 2012-08-10 15:44  mycapple  阅读(199)  评论(0编辑  收藏  举报

导航