UVA 331 - Mapping the Swaps

        题目链接：点击打开链接  

　　　这个题是冒泡排序的一种运用，刚百度了一下，

冒泡排序算法的运作如下：

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

　　所以冒泡排序并不是我狭隘的理解为

　　　　for(int i=0;i<n;i++)

              for(int j=i+1;j<n;j++)

            {if(num[i]>num[j])

           swap(num[i],num[j]);}

#include<cstdio>
#include<cstring>
using namespace std;
int n,num[6],way;
int check()
{
    for(int i=0; i<n-1; i++)
        if(num[i]>num[i+1])
            return 0;
    return 1;
}
void dfs()
{
    if(check())
    {
        way++;
        return ;
    }
    for(int i=0;i<n-1;i++)
    {
        if(num[i]>num[i+1])
        {
            int t;
            t=num[i];
            num[i]=num[i+1];
            num[i+1]=t;
            dfs();
            t=num[i];
            num[i]=num[i+1];
            num[i+1]=t;
        }
    }
}
int main()
{
    //freopen("in.txt","r",stdin);
    int cas=0;
    while(scanf("%d",&n)!=EOF&&n)
    {
        cas++;
        for(int i=0; i<n; i++)
            scanf("%d",&num[i]);
        way=0;
        if(!check())
            dfs();
        printf("There are %d swap maps for input data set %d.\n",way,cas);
    }
    return 0;
}