[转载]数组的全排列问题

 申明：转自http://blog.csdn.net/wencheng2998/article/details/5971194

#include <iostream> 
using namespace std;
int cnt = 0;//累计全排列的总数


void swap(char *a, char *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}
//k表示从下表为k的元素开始排列，排列的范围k到m
void perm(char list[], int k, int m)
{
    int i;
    if (k == m)
    {
        for (i = 0; i <= m; i++)
        {
            cout << " " << list[i];
        }
        cout << endl;//没输出一组排序，输出一个换行符
        cnt++;
    }
    else
    {
        for (i = k; i <= m; i++)
        {
            swap(&list[k], &list[i]);
            perm(list, k + 1, m);
            swap(&list[k], &list[i]);
        }
    }
}
int main()
{
    char list[] = "12345";
    perm(list, 0, 4);
    cout << "全排列的总数是:" <<cnt << endl;
    return 0;
}