Delphi Heapsort - Delphi-PRAXiS

Thema durchsuchen

Ansicht

Themen-Optionen

Heapsort

Ein Thema von sveno2k5 · begonnen am 30. Jan 2005 · letzter Beitrag vom 27. Apr 2005

Vorheriger Beitrag

Nächster Beitrag

Binärbaum

Registriert seit: 19. Jan 2005
Ort: Elstra
764 Beiträge

Delphi 7 Enterprise

Re: Heapsort

31. Jan 2005, 07:34

Was glaubst du wohl, warum Quicksort so heißt?

Im Mittel hat Quicksort die beste Zeitkompleität aller (mir bekannten) Sortieralgorithmen, also ist Quicksort auch besser als Heapsort (zumindest bei großen Datenmengen).
Bei Heapsort muss man ja nach jedem Durchlauf den "Heap" neu sortieren, was ziemlich aufwendig sein kann. Darum würde ich dir Quicksort empfehlen, wenn's schnell gehen soll. Falls Zeit nicht so die große Rolle spielt, kannst du aber auch Heapsort verwenden.

MfG
Binärbaum

There are exactly 10 kinds of people: those who understand binary, and those who don't.
---
"Software reift beim Kunden. Bei Hardware ist es anders: Hardware fault beim Kunden." - Rainer G. Spallek