| | |
| Titel: | Quicksort | |
| Startseite english | ||
| ||
| |<< Anfang < Zurück Index Weiter > Ende >>| | |  |
4.4 Verbesserungen - von C.A.R. Hoare: z.T. heute uninteressant - Partition ohne Exchange - Verwendung von Sentinels, spart Zeigertest - bei Segmenten < M anderen Algorithmus verwenden (M ca. 10) - Wahl des Pivotelements: Hoare willkürlich,mittleres von Dreien (Ziel: Halbierung) => Quicksort sehr schnell, liegt nahe am theoretischen Wert - bei großen Datenmengen schnellster Algorithmus - Nachteil: rekursiv - Implementierung Fehler behaftet - nicht stabil 5. Vergleich der Algorithmen Folie "Vergleich bei sortierten Mengen"Folie "Vegleich bei zufällig sortierten Mengen"
Folie "Vegleich bei entgegengesetzt sortierten Mengen"
|
|
|
Grundkurs Theoretische Informatik: Mit Aufgaben und Prüfungsfragen von Boris Hollas | |
| Siehe auch: | |
 | |
| Theoretische Informatik - kurz gefasst | |
| Theoretische Informatik | |
| Theoretische Grundlagen der Informatik: mit... | |
| Einführung in die Automatentheorie, Formale... | |
| Theoretische Informatik: Eine umfassende Einführung | |
| Theoretische Informatik: Grundlagen mit Übungsa... | |
Zurück zur Themenseite:
StudyPaper.com/Startseite/Computer/Informatik/Programmieren
Das Setzen von Verweisen (Links) auf diese Seite ist gestattet und bedarf keine vorherige Absprache.
