Moin, ich soll alle Permutationen eines Arrays ausgeben. Dabei soll dann geprüft werden ob das Array geordnet ist sprich 1,2,3,4,5 oder 5,4,3,2,1 usw. Beibehalten werden sollen nur diese geordneten Arrays
Die Permutationen hab ich, mit dem ordnen tu ich mir schwer, hier der Code, bin dankbar für Tipps, LG
Die Permutationen hab ich, mit dem ordnen tu ich mir schwer, hier der Code, bin dankbar für Tipps, LG
Java:
public class Permutationen {
void printArr(int a[]) {
for (int k = 0; k < a.length; k++)
System.out.print(a[k]);
System.out.println();
}
void Permutation(int a[], int size) {
if (size == 1)
printArr(a);
for (int i = 0; i < size; i++) {
Permutation(a, size - 1);
if (size % 2 == 1) {
int temp = a[0];
a[0] = a[size - 1];
a[size - 1] = temp;
} else {
int temp = a[i];
a[i] = a[size - 1];
a[size - 1] = temp;
}
}
}
}