Also wenn ich mir den groben Ablauf von Bucket Sort auf Wikipedia anschaue, dann kann ich so ziemlich alles mit sortieren:
- Verteilung der Elemente auf die Buckets (Partitionierung)
- Jeder Bucket wird mit einem weiteren Sortierverfahren wie beispielsweise Bitte melde dich an, um diesen Link zu sehen. sortiert.
- Der Inhalt der sortierten Buckets wird Bitte melde dich an, um diesen Link zu sehen..
Anders beim verwandten Countingsort, der hier gerade zum Einsatz kommt - ABER: wenn Du es schaffst, die Strings effizient in ein Array abzubilden, dann kannst Du auch Strings mit sortieren. Mein Ansatz wäre da: ein Array, in dem die Strings in ihrer Zielreihenfolge vorkommen ((0)="Sehr gut", (1)="Gut", (2)="Befriedigend"...), ein gleichgroßes Array für die Anzahl der Vorkommnisse und dazu ein Mapping (z. B. HashMap), dass für einen String den Index zurückliefert. Und dann kann ich die Strings durchgehen, zählen und sortiert ausgeben.
Übliche Grundvorausssetzung beim Countingsort: ich kenne alle vorkommenden Werte
Ich sehe das Problem/die Grenze von Countingsort bei Fließkommazahlen aus dem Zufallsgenerator...