Estou estudando algumas técnicas de algoritmos e me deparei com um problema que estou empacado, eu preciso fazer todas as possibilidades de permutação entre dois vetores. Por exemplo:
[1,2,3] e [5,6,7]
Precisa gerar:
[5,2,3][123] e [1,6,7][567]
[5,6,3][125] e [1,2,7][367]
........ [126] e [537]
E assim por diante.[127] e [563]
[135] e [267]
[136] e [267]
[137] e [256]
[156] e [237]
[157] e [236]
[167] e [235]
A partir disso o que eu consegui até agora é fazer uma permutação entre o mesmo vetor recursivamente.
Passando um vetor [1,2,3]. Gera a reposta: 123 132 213 231 321 312
Fica o código abaixo:
public void permutar(int[] num, int idx) {
for (int i = idx; i < num.length; i++) {
swap(num, i, idx);
permutar(num, idx + 1);
swap(num, i, idx);
}
if (idx == num.length - 1) {
for (int i = 0; i < num.length; i++) {
System.out.print(num[i]);
}
System.out.println("");
}
}
public void swap(int[] num, int a, int b) {
int aux = num[a];
num[a] = num[b];
num[b] = aux;
}
Alguém sabe como fazer a permutação entre os dois vetores?