全排列

思路：用到三个数组 

 一个是读入数据的数组 a[N]

一个是判断元素有没有被使用的数组u[N]

一个是记录元素出现顺序的数组tmp[N]

//假设现在有N个数 要进行全排列 如果想要从小到大的全排列
//可以在读入数据之后 进行一次排序
#include<iostream>
#include<algorithm>
using namespace std;
int u[100];//用来标记这个数 究竟有没有用过 
int a[100];//读入的数据的 
int tmp[100];//记录全排列的顺序 
int N;
void dfs(int cnt);  
int main()
{
	int i,j,k;
	cin>>N;
	for(i=0;i<N;i++){
		cin>>a[i];
	}
	dfs(0);
	return 0;	
} 
void dfs(int cnt)
{
	int i,j,k;
	if(cnt == N){//完成了一次全排列 
		for(i=0;i<N;i++){
			printf("%d ",tmp[i]);
		}
		cout<<endl; 
	}
	for(i=0;i<N;i++){
		if(u[i]==0){//如果这个数组下标没有使用过 
			u[i] = 1;//因为下面要录入这个下标对应的元素了，所以u[i]=1表示使用过了 
			tmp[cnt] = a[i];//记录元素 
			dfs(cnt+1);//如果这个（cnt+1）函数结束之后 还会继续现在这个函数的for循环 此时需要把u[i]变为未使用状态 
			u[i] = 0;
		}
	}
}

注：一般掌握了一个题 就会整理一下