Diskussion:Algorithmen und Datenstrukturen in C/ Heapsort
Abschnitt hinzufügenÜberarbeitung dringend nötig
[Bearbeiten]Der Abschnitt Prinzip ist zwar nicht falsch, aber recht knapp formuliert. Eine ausführlichere Beschreibung wäre wünschenswert. Insbesondere einen Verweis auf die zugrunde liegende Datenstruktur "Heap" habe ich vermisst. Schade, aber verzeihlich!
Viel schlimmer hingegen die vorgestellte Implementierung. Hier gibt es nicht eine einzige Zeile Erklärung und das vermutlich aus gutem Grund. Hätte der Autor verstanden, was er mit der vorgeschlagenen Implementierung tatsächlich macht, wäre ihm sicher aufgefallen, dass die schlicht und ergreifend falsch ist.
Der vorgeschlagene Algorithmus ist kein Heapsort, sondern bestenfalls ein extrem ineffizient programmiertes Bubble Sort. Die ersten heapsize/2 Interationen sind vollkommen überflüssig. Hier überprüfen wir nach Initialisierung des Zählers i auf heapsize-1 ob 2*i < heapsize, bzw. 2*i+1 < heapsize und dekrementieren den Zähler i um eins.
Bitte dringend überarbeiten !
--Mikyra
... rief es in den Wald und es blieb still ... Habe die Überarbeitung mittlerweile selbst übernommen. Inhaltlich sollte nun endlich alles stimmen.