Einzelnen Beitrag anzeigen

Schokohase
(Gast)

n/a Beiträge
 
#24

AW: Spezieller Sortieralgorithmus bzw. Pfadfindealgorithmus gesucht

  Alt 23. Sep 2019, 12:48
@Delphi-Laie

Ein Sortieralgorithmus (egal welcher) sollte egal wie immer so ein Ergebnis raushauen
Code:
aaabbbcccdddeee
sonst ist es kein Sortieralgorithmus. Einen echten stabilen Sortieralgorithmus braucht man hier gar nicht, weil es hier in diesem Anwendungsfall doch völlig egal ist, ob
Code:
aaabbbcccdddeee
oder
Code:
aaabbbcccdddeee
bei der Sortierung herauskommt.

(Wie, sie haben den Unterschied nicht bemerkt? Doch, sehen sie genau hin, das 2. a war vorher das 1. a also nicht stabil)

Oder anders gesagt, brauchen wir eigentlich keinen Sortieralgorithmus, sondern einen stabilen Gruppierungsalgorithmus, der gleiche Zeichen immer auf die gleiche Art zusammenfasst.

Geändert von Schokohase (23. Sep 2019 um 12:51 Uhr)
  Mit Zitat antworten Zitat