Registriert seit: 22. Apr 2004
Ort: Hagen
322 Beiträge
Turbo Delphi für Win32
|
Re: Heapsort
27. Apr 2005, 19:22
Quicksort ist nicht immer schneller als Heapsort,
sortiere mal ein sortiertes Array mit Heapsort und mit Quicksort, du wirst sehen das Quicksort zum "slowsort" wird.
Quicksort hat den vorteil das es große Datenmengen sehr schnell sortieren kann, wenn jedoch im array schon eine strucktur herrscht, z.B. es ist schon sortiert, ist es sehr lahm, da ist heapsort besser da es das Array auf heapeigenschaft bringt, d.h.
a[i] <= a[2*i]
a[i] <= a[2*i+1]
Und heapsort ist nur minimal langsamer als quicksort, d.h. ich würde lieber heapsort nehmen da es nie langsam werden kann!
Jan
|