[数据结构与算法]关于全排列的代码实现

1.1到N的数字 进行全排列

#include<iostream>
  using namespace std;
 const int N = 4;       //当N = 4时 N根据实际情况修改
 int num[N + 1];         //记录枚举的数据
 bool used[N + 1];          //记录数组是否被使用
  void dfs(int u)
 {
     if( u == N) //枚举完成
     {
     	 for(int i = 0; i < N; i ++)
     	 {
     	 	cout << num[i] << " "; 
		 }
		 cout << endl;
		 return;
     }
     
     //搜索
     for(int i = 1; i <= N; i ++)
     {
         if(!used[i])
         {
             used[i] = true;
             num[u] = i;
             dfs(u + 1);
             used[i] = false;
         }
		
     }
 }
 
int main()
{
	dfs(0);
}

输出结果：
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1

2.数组中的数进行全排列

#include<iostream>
  using namespace std;
 int a[4] = {4, 5, 8, 9}, N; //a 数组根据实际情况修改 
 int num[10];         //记录枚举的数据
 bool used[10];          //记录数组是否被使用

  void dfs(int u)
 {
     if( u == N) //枚举完成
     {
     	 for(int i = 0; i < N; i ++)
     	 {
     	 	cout << num[i] << " "; 
		 }
		 cout << endl;
		 return;
     }
     
     //搜索
     for(int i = 0; i < N; i ++)
     {
         if(!used[i])
         {
             used[i] = true;
             num[u] = a[i];
             dfs(u + 1);
             used[i] = false;
         }
		
     }
 }
 
int main()
{
	N = sizeof(a)/sizeof(int);
	dfs(0);
}

输出结果：
4 5 8 9
4 5 9 8
4 8 5 9
4 8 9 5
4 9 5 8
4 9 8 5
5 4 8 9
5 4 9 8
5 8 4 9
5 8 9 4
5 9 4 8
5 9 8 4
8 4 5 9
8 4 9 5
8 5 4 9
8 5 9 4
8 9 4 5
8 9 5 4
9 4 5 8
9 4 8 5
9 5 4 8
9 5 8 4
9 8 4 5
9 8 5 4