Bucket Sort
StartSeite | Neues | TestSeite | ForumSeite | Teilnehmer | Kategorien | Index | Help | Preferences | Edit
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 | Help | Preferences | Edit
Edit text of this page (date of last change: June 14, 2001 18:38 (diff))