输出数组全排列

Posted 2020-10-18 小河沟大河沟

• 之前一直没有实现过，今天理解一下

#include <iostream>
#include <iterator>  
using namespace std;


//输出数组全排列

//算法思路：
//(1)n个元素的全排列 = （n - 1个元素的全排列） + （另一个元素作为前缀）；
//(2)出口：如果只有一个元素的全排列，则说明已经排完，则输出数组；
//(3)不断将每个元素放作第一个元素，然后将这个元素作为前缀，并将其余元素继续全排列，等到出口，出口出去后还需要还原数组；

void perm(int list[], int k, int m)
{
    if (k == m)
    {
        copy(list, list + m, ostream_iterator<int>(cout, " "));
        cout << endl;
        return;
    }
    for (int i = k; i < m; i++)//第一次自己和自己换  
    {
        swap(list[k], list[i]);
        perm(list, k + 1, m);
        swap(list[k], list[i]);
    }
}

int main()
{
    int List[] = { 1, 2, 3 };
    perm(List, 0, sizeof(List) / sizeof(int));
    return 0;
}