Zahlen sortieren

[Schubi]

Hallo

Ich brauche einen Sortieralgorithmus für Zahlen.
Ich habe selber schon einen geschrieben, aber der hat nicht so funktioniert wie ich mir das vorgestellt habe ...
Die Zahlen sollen folgendermaßen sortiert werden:

Beispiel:

123
132
213
231
312
321

Es sollen also alle Möglichkeiten die Zahlen zu ordnen abgespeichert werden.
Hat wer zufällig einen solchen Algorithmus da? Wäre echt nett wenn jemand den Quellcode posten könnte
Es sollen nicht nur 3 Zahlen sortiert werden, sondern es muss "einstellbar" sein wie viele ich mischen möchte.
(bis 9 Zahlen brauche ich diesen algorithmus!)

Ach ja die Zahlen brauchen nicht eigenständig erzeugt werden, die hole ich mir aus einem array.
Danke im Vorraus!

Güße

Schubi

 

[Wildcard]

Das ist kein Sortieralgorithmus. Wenn ich das richtig verstehe willst du alle Permutationen eines Strings?

 

[Schubi]

Permutation?...

Öhm ... ^^

Also ich gebe in ein Eingabefenster 9 Zahlen ein (oder auch weniger, aber maximal 9!)

Dies sollen Zahlen von 1-9 sein (ist aber für das Mischen oder wie auch immer man das nennt egal (um welche Zhalen es sich handelt))

Diese Zahlen Sollen dann in einem mehrdimensionalem Array gemischt gespeichert werden:

array[0][0-8] --> erste kombination
array[1][0-8] --> zweite kombination
array[2][0-8] --> dritte kombination

und so weiter!

Ich verstehe Permutation mal als vertauschen. Ja dann möchte ich eine Permutation Und zwar soll solange getauscht werden, bis alle kombinationen die man mit den Zahlen Bilden kann gespeichert sind (in dem array).

MfG

Schubi

 

[SlaterB]

nimm dir ein der 9 Zahlen und bestimme alle Kombinationen die mit dieser beginnen,
dazu setzt du diese erste Zahl an die erste Stelle und belegst die zweite mit allen möglichen verbliebenen,
ist z.B.
als erste Zahl gerade 3 dann und als zweite 5, dann bestimme alle Kombinationen, die nun noch möglich sind mit den Restzahlen,
wenn das fertig ist, gehe zu 3 und 6 über und bestimme wieder alle Kombinationen

Rekursion könnte da gut helfen