Bucket Sort
StartSeite | Neues | TestSeite | ForumSeite | Teilnehmer | Kategorien | Index | Hilfe | Einstellungen | Ändern
BucketSort ist eine der extremeren Varianten von SpeicherplatzFürPerformance.
- Name
- BucketSort
- Problem
- Eine große Menge an Daten in relativ kleinem Universum ist zu sortieren. Zum Beispiel: Prüfungsergebnisse nach Noten oder Punkten.
Algorithmus:
- Für jeden möglichen Wert einen Kübel reservieren.
- Die Werte der Reihe nach in die Kübel einsortieren.
Sind die Werte rein numerisch so genügen einfache Zähler als Kübel. Handelt es sich um komplexere Daten so kann beispielsweise eine einfach verkettete Liste benutzt werden.
- Laufzeit
- O(n)
- Speicher
- O(Wertebereich), da für jeden möglichen Wert ein Kübel angelegt werden muß.
KategorieAlgorithmus KategorieSortierAlgorithmus
StartSeite | Neues | TestSeite | ForumSeite | Teilnehmer | Kategorien | Index | Hilfe | Einstellungen | Ändern
Text dieser Seite ändern (zuletzt geändert: 14. Juni 2001 18:38 (diff))