[解题报告] Train Swapping

题目大意

题目原文：http://uva.onlinejudge.org/external/2/299.pdf

背景

这道题目是一个很基本的排序问题，而且是冒泡排序问题，题目原题的意思就是叫你将车厢号码重新排序，计算出需要交换的最小次数。

 

Example Input

3
3
1 3 2
4
4 3 2 1
2
2 1

Example Output

Optimal train swapping takes 1 swaps.
Optimal train swapping takes 6 swaps.
Optimal train swapping takes 1 swaps.

 

 

算法：

使用冒泡排序就最少交换次数的方法，所以毋庸置疑的选择冒泡排序。这里自己复习下三种排序方法，给个链接http://wenku.baidu.com/view/c4ace8d87f1922791688e8bc.html

代码：这里附上我的代码，你可以去这里提交你的代码验证你的代码是否正确,

#include<stdio.h>
int main(void)
{
    int n,l,i,j,count,swap,temp=0;
    int num[50];

    scanf("%d",&n);
    while(n--)
    {
        count=0;
        scanf("%d",&l);

        for(i=0;i<l;i++)
        scanf("%d",&num[i]);

        for(i=0;i<l-1;i++)
        {
            swap=0;      //检验后面的数字顺序是否需要排序不要则退出排序
            for(j=0;j<l-i-1;j++)
            if(num[j]>num[j+1])
                {
                    swap=1;
                    temp=num[j+1];
                    num[j+1]=num[j];
                    num[j]=temp;
                    count++;
                }
                if(!swap)break;
        }
        printf("Optimal train swapping takes %d swaps.\n",count);
    }

    return 0;
}