全排列问题

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

Input
多组输入。
首先输入一个数据组数T（1<=T<=100）
接下来是T组数据。
每组数据有两行。
第一行先输入一个整数n（1<=n<=10）。
接下来是一行输入n个由空格分开的互不相同的整数num(1<=num<=90000)。
Output
对于每组数据，每一种排列占一行，各元素间用逗号隔开。
Sample Input
1
3
1 2 3

Sample Output
1,2,3
1,3,2
2,1,3
2,3,1
3,2,1
3,1,2

#include <stdlib.h>
#include <string.h>
#include <math.h>
void qp(int a[],int k,int m)
{
    int i,t;
    if(k==m)//                全排好了输出
    {
        for(i=1;i<m;i++)
        {
            printf("%d,",a[i]);
        }printf("%d\n",a[m]);
    }
    else
    {
        for(i=k;i<=m;i++)
        {
            t=a[k];a[k]=a[i];a[i]=t;//                 交换第i个和第k个元素
            qp(a,k+1,m);
            t=a[k];a[k]=a[i];a[i]=t;//           交换回来，为下一次交换做准备
        }
    }

}
int main()
{
    int T,i,n,a[101];
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        qp(a,1,n);

    }

    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void qp(int a[],int k,int m)
{
    int i,t;
    if(k>m)
    {
        for(i=1;i<m;i++)
            printf("%d,",a[i]);
        printf("%d\n",a[m]);
    }
    else
    {
        for(i=k;i<=m;i++)
        {
            t=a[k];a[k]=a[i];a[i]=t;
            qp(a,k+1,m);
             t=a[k];a[k]=a[i];a[i]=t;
        }
    }
}

int main()
{
    int T,n,i,a[101];
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        qp(a,1,n);
    }
    return 0;
}