Diskussion:Algorithmensammlung: Sortierverfahren: Heapsort
C#-Algorithmus[Bearbeiten]
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)