C ++中的Alexander Bogomolny的无序置换算法
在这里，我们得到一个数字N。我们的任务是使用AlexanderBogomolny的无序排列算法找到N的无序排列。
让我们先讨论排列，
排列是一组项中可以唯一排序的方式的数量，称为排列。
示例-{4,9,2}的排列将是{4,9,2}，{4,2,9}，{9,4,2}，{9,2,4}，{2,4，9}和{2,9,4}。
已经发现排列在定义计算机网络，并行处理中的交换网络中的用途，并且还用于各种密码算法中。
AlexanderBogomolny的无序置换算法
该算法计算前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