alle möglichen Arraypositionen
-
hallo,
ich habe die Frage, ob es vielleicht unkompliziert möglich ist, die Einträge von Arrays durchzusortieren, nach allen möglichen Kombinationen. Oder ist dieses zu aufwendig für den Computer, bei beispielsweise 50 Arraypositionen?
kelines Bsp: array[]={2,3,4,10}
die Möglichkeiten {2,3,4,10}, {2,3,10,4}, {2,10,4,3}, ..., {10,4,3,2}
wie könnte dieses machbar sein?
-
- Hier stand Müll. -
-
Es gibt immer n! Anordnungen, und du gibst nur n(n-1) aus. Schon allein deshalb kann deine Lösung nicht richtig sein. Sie sieht auch sonst etwas zu simpel aus. Schon bei deinem Testbeispiel hättest du bemerken können, dass von den 24 Permutationen die Hälfte fehlt (falls nicht noch mehr).
@OP:
Das heißt natürlich auch, dass man es bei Arrays mit 50 Einträgen völlig vergessen kann, 50! ist ca. 3*10^64.Ich bin mir relativ sicher, dass wir das Thema schon ziemlich oft hatten. Mal die Suchfunktion bemühen.
-
Ich glaube, ich sollte langsam in's Bett gehen. Sorry für den Mist oben.