C ++中的Alexander Bogomolny的无序置换算法

在这里，我们得到一个数字N。我们的任务是使用Alexander Bogomolny的无序排列算法找到N的无序排列。

让我们先讨论排列，

排列是一组项中可以唯一排序的方式的数量，称为排列。

示例-{4,9,2}的排列将是{4,9,2}，{4,2,9}，{9,4,2}，{9,2,4}，{2,4， 9}和{2,9,4}。

已经发现排列在定义计算机网络，并行处理中的交换网络中的用途，并且还用于各种密码算法中。

Alexander Bogomolny的无序置换算法

该算法计算前N个自然数的所有可能排列。给定数字N，从1到N计算排列。

让我们举个例子来了解这个问题，

输入值 

N = 3

输出结果 

1,2,3 ; 1,3,2 ; 2,1,3 ; 2,3,1 ; 3,1,2 ; 3,2,1

算法

1. Build a function with an array, number N, and an integer k as
parameters
2. Initialize the level, as level increases permute the rest of the values
3. When the recursion condition is reached all its values are printed.

示例

程序来展示我们算法的实现-

#include <iostream>
using namespace std;
int level = -1;
void AlexanderBogomolyn(int permutations[], int N, int k) {
   level = level + 1;
   permutations[k] = level;
   if (level == N) {
      for (int i = 0; i < N; i++)
         cout<<permutations[i]<<"\t";
      cout<<endl;
   }
   else{
      for (int i = 0; i < N; i++)
         if (permutations[i] == 0)
            AlexanderBogomolyn(permutations, N, i);
   }
   level = level - 1;
   permutations[k] = 0;
}
int main(){
   int N = 4;
   int permutations[N] = { 0 };
   cout<<"All permutations are :\n";
   AlexanderBogomolyn(permutations, N, 0);
   return 0;
}

输出结果

All permutations are :
1 2 3 4
1 2 4 3
1 3 2 4
1 4 2 3
1 3 4 2
1 4 3 2
2 1 3 4
2 1 4 3
3 1 2 4
4 1 2 3
3 1 4 2
4 1 3 2
2 3 1 4
2 4 1 3
3 2 1 4
4 2 1 3
3 4 1 2
4 3 1 2
2 3 4 1
2 4 3 1
3 2 4 1
4 2 3 1
3 4 2 1
4 3 2 1