UVa OJ 299

UVa OJ 299

1、本题用四个字即可精准概括——“冒泡排序”。

2、话说UVa真锻炼英文水平啊~顺便吐槽一下。

#include <stdio.h>
#include <stdlib.h>
int main(void)
{
    int n,i,j,k,c,a[50]={0},temp;
    scanf("%d",&n);
    for(k=0;k<n;k++)
    {
        int count=0;
        scanf("%d",&c);
        for(j=0;j<c;j++)
            scanf("%d",&a[j]);
        for(i=0;i<c-1;i++)
           for(j=c-1;j>=i+1;j--)
             if(a[j]<a[j-1])
               {
                   temp=a[j];
                   a[j]=a[j-1];
                   a[j-1]=temp;
                   count++;
               }
        printf("Optimal train swapping takes %d swaps.n",count);
    }
    return 0;
}