heapsort
-
Hallo,
es sind sicherlich einige heapsort Implementierungen in der sprache C im Umlauf.
Aber ich brauche die optimale. Vielleicht kann mir einer einen Link geben.
Einen heap kann man ja angeblich in O(n) aufbauen. Will halt nicht eine
langsame Implementierung die nicht optimal ist, verwenden.Vielen Dank!
-
blurry3331 schrieb:
Hallo,
es sind sicherlich einige heapsort Implementierungen in der sprache C im Umlauf.
Aber ich brauche die optimale. Vielleicht kann mir einer einen Link geben.
Einen heap kann man ja angeblich in O(n) aufbauen. Will halt nicht eine
langsame Implementierung die nicht optimal ist, verwenden.Vielen Dank!
falls du dir da sorgen machst, schau lieber das du deine software nicht davon abhängig machst, also eine möglichkeit schaffst, den algo bzw. die implementation einfach zu wechseln.
lg lolo
-
Warum dann überhaupt diese Festlegung auf Heapsort, wenn es dir so sehr um Performance geht? Die eingebaute Funktion qsort() (welche nicht zwangsläufig Quicksort sein muss) dürfte (bei einer guten Implementierung) schneller sein.
-
ich bin student und soll eben den heapsort ( im Hinblick auf Prüfung)
verwenden. Was meinst du mit Implementierung wechseln ??
-
blurry331 schrieb:
ich bin student und soll eben den heapsort ( im Hinblick auf Prüfung)
verwenden. Was meinst du mit Implementierung wechseln ??noobLolo bezieht sich auf die Benutzung des Strategy Patterns. (
Keine Panik, das klingt komplizierter als es in Wirklichkeit ist.)Du bist lustig, wenn du als Student Heapsort benutzen sollst als Prüfungsvorbereitung und dann im Netz nach Implementierungen suchst. Solltest du das dann nicht lieber selbst programmieren?
-
Für C++:
http://www.cplusplus.com/reference/algorithm/make_heap/ + http://www.cplusplus.com/reference/algorithm/sort_heap/
