Diskussion:Algorithmensammlung: Sortierverfahren: Heapsort

C#-Algorithmus

Letzter Kommentar: vor 10 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

Im C#-Algorithmus scheint ein Fehler zu sein. Ich habe ihn gerade abkopiert und getestet und es kam kein richtiges Ergebnis raus. Meiner Meinung nach liegt der Fehler in der Funktion "generateMaxHeap(int[])". Die Definition der Schleife müsste

for (int i = (int)(a.Length / 2 - 1); i >= 0; i += -1)

und nicht

for (int i = (int)(a.Length / 2 - 1); i >= 1; i += -1)

heißen. Im Java-Algorithmus steht an der Stelle auch eine Null.--Christian1985 16:29, 7. Jul. 2014 (CEST)Beantworten