Kurs Diskussion:Algorithmen und Datenstrukturen/Kapitel 2/InsertionSort

Die Erklärung, besonders das Beispiel, beißen sich mit dem aus der Wikipedia!

InsertionSort

K00ni 11:46, 24. Nov. 2007 (CET)Beantworten


Korrekt. Insertsort verwendet kein Vertauschen von Paaren, sondern nur das Vergleichen mit Vorgängern und Einfügen an der sortierlogisch korrekten Stelle. Es müsste im inneren Teil heißen:


e= a[i]; j= i-1; while (j>0 and e<a[j]) {

  a[j-1]= a[j];
  j= j-1;

} a[j+1]= e;

sorry für die seltsame darstellung!

Zurück zur Seite „Algorithmen und Datenstrukturen/Kapitel 2/InsertionSort“.