全排列问题

全排列问题
Description
从n个不同元素任取m（m<=n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列，当m=n时所有的排列情况叫全排列。现输入n个递增的数，请你输出这n个数的全排列。全排列输出顺序如样例所示。

Input
第一行先输入一个整数n（1<=n<=10）。

接下来是一行输入n个由空格分开的互不相同的整数num （1 <= num <= 90000）。

Output
对于每组数据，每一种排列占一行，各元素间用逗号隔开。

Sample
Input
3
1 2 3
Output
1,2,3
1,3,2
2,1,3
2,3,1
3,1,2
3,2,1
Hint
注意题目数据及题面有更新。

#include <stdio.h>
#include <stdlib.h>
void f(int num,int n,int a[])
{
    //num用来标记最左边到哪个位置了，n记录数组元素个数
    //不断地将最左边的数字与后面的数字交换
    int t,i,j;
    if(num==n-1)
    {//递归边界，当最左边走到了最后一个元素的时候，就不用再交换移动和递归了，输出这时的数组就可以了
        for(i=0; i<n-1; i++)
        {
            printf("%d,",a[i]);
        }
        printf("%d\n",a[n-1]);
    }
    else
    {
        for(i=num; i<n; i++)
        {//将最左边数字与后面的数字依次交换位置
            t=a[num];
            a[num]=a[i];
            a[i]=t;
            if(i>num+1)
            {
                //循环右移，调整从num+1（最左边+1）到i（交换位置）的数字的顺序，
                //前面的小的数字交换到了后面的话，需要保持交换后最前面的数字不动，
                //将后面一部分数字调整位置，让交换到后面的那个小的数字再移动到前面。
                //这样除了交换到最前面的那个数字之外，后面的数字还是从小到大有序的。
                t=a[i];
                for(j=i; j>num+1; j--)
                {
                    a[j]=a[j-1];
                }
                a[num+1]=t;
            }
            //递归进入下一层
            f(num+1,n,a);
            if(i>num+1)
            {
                //循环左移，再换回原来的位置
                t=a[num+1];
                for(j=num+1; j<i; j++)
                {
                    a[j]=a[j+1];
                }
                a[i]=t;
            }
            //交换了位置的数字再换回来
            t=a[num];
            a[num]=a[i];
            a[i]=t;
        }
    }
}

int main()
{
    int n,i,a[90001];
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }
    f(0,n,a);
    return 0;
}