全排列函数的使用

#include<iostream>
#include<algorithm>
using namespace std;
 
void permutation(char* str,int length)
{
	sort(str,str+length);
	do
	{
		for(int i=0;i<length;i++)
			cout<<str[i];
		cout<<endl;
	}while(next_permutation(str,str+3));
 
}
int main(void)
{
	char str[] = "ABC";
	cout<<str<<"全部全排列的结果为："<<endl;
	permutation(str,3);
//	system("pause");
	return 0;
}
//全排列函数的递归实现
void perm(int list[], int k,int n) {
	int i,t;
	if(k==n) {
		for(i=0;i<=n;i++) {
			printf("%d",list[i]);
 		}
		printf("\n");
	}
	for(i=k;i<=n;i++){
		{t=list[k]; list[k]=list[i]; list[i]=t;}
		perm(list,k+1,n);
		{t=list[i]; list[i]=list[k]; list[k]=t;}
	}
}