Kombinationsmöglichkeiten von Array-Elementen

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Kombinationsmöglichkeiten von Array-Elementen

    Ich habe ein Array mit beliebig vielen int-Objekten. Diese Objekte sind immer gleich. Eine Aufzählung von 0 bis zur Arraygröße-1. Im initialen Array sind die Objekte immer in der sortierten Reihenfolge.
    z.B:
    0;1;2


    Ziel ist es, alle Kombinationsmöglichkeiten zu generieren, die es mit den Objekten gibt. Die Anzahl der Kombinationen ergibt sich aus der Fakultät der Elementanzahl (n!).
    z.B. bei 3: 3! = 3*2*1 = 6;
    z.B. bei 4: 4! = 4*3*2*1 = 24;

    Nun sollen aus dem initialen Array nacheinander alle Kombinationen erstellt werden, damit man sie einer anderen Methode übergeben kann.
    z.B:
    0;1;2
    0;2;1
    1;0;2
    1;2;0
    2;0;1
    2;1;0

    Leider habe ich keine Ahnung, wie ich den Algorihmus dafür erstelle, ohne eine Kombination zu vergessen und ohne eine doppelt abzuarbeiten.