全排列生成算法

一、手工实现（排列无顺序）
原理：把第一位换掉，排列肯定是不同的...不好描述，直接上代码吧。#include <iostream>
#include <algorithm>
using namespace std;

void print(int a[], int n) //输出某个序列
{
for(int i = 0; i <= n; ++i)
cout<<a[i]<<' ';
cout<<endl;
}

void perm(int a[], int low, int high)
{
if(low == high) print(a, high);
else
{
for(int i = low; i <= high; ++i)
{
swap(a[i],a[low]);
perm(a,low+1,high);
swap(a[i],a[low]);
}
}
}

int main()
{
int num[4] = {1,2,3,4};
perm(num,0,3);
return 0;
}运行结果：



二、C++STL实现 next_permutation( array.begin(),array.end() )
按字典序获得当前排列的下一个排列
代码：#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
int num[4] = {1,2,3,4};
do
{
for(int i=0;i<4;++i)
cout<<num[i]<<' ';
cout<<endl;
}while(next_permutation(num,num+4));

return 0;
}运行结果：