列舉排列常用的方法有兩種：一是遞迴列舉，二是用STL中的next_permutation。

1.列舉遞迴：

void print_permutation(int n,int *p,int *A,int cur){
	if(cur == n){
		for(int i = 0;i < n;i++)	cout << A[i] << " ";
		cout << endl;
	}
	else for(int i = 0;i < n;i++){
		int c1 = 0,c2 = 0;
		for(int j = 0;j < cur;j++)	if(A[j] == p[i])	c1++;
		for(int j = 0;j < n;j++)	if(p[i] == p[j])	c2++;
		if(c1 < c2){
			A[cur] = p[i];
			print_permutation(n,p,A,cur+1);
		}
	}
}
 

上述程式碼中c1指的是已經出現的元素（p[i]）個數，c2指的是一共有幾個元素。

2.next_permutation:

    標頭檔案：#include<algorithm>

    原型：bool next_permutation(iterator begin,iterator end);

• 已排好序的陣列
• 每次呼叫在原陣列進行下一次排列
• 如果當前序列不存在下一個排列時，返回false；否則返回true

用法如下：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n,p[10];
	cin >> n;
	for(int i = 0;i < n;i++)	cin >> p[i];
	sort(p,p+n);
	do{
		for(int i = 0;i < n;i++)	cout << p[i] << " ";
		cout << endl;
	}while(next_permutation(p,p+n));
	return 0;
}