Laufzeitanalyse: Unterschied zwischen den Versionen
| (Eine dazwischenliegende Version desselben Benutzers wird nicht angezeigt) | |||
| Zeile 65: | Zeile 65: | ||
int v, i, j; | int v, i, j; | ||
for (i = 1; i < zSortfeld.length; i++) { | for (i = 1; i < zSortfeld.length; i++) { | ||
if (zSortfeld[i] < zSortfeld[i - 1]) { | if (zSortfeld[i] < zSortfeld[i - 1]) { | ||
v = zSortfeld[i]; | v = zSortfeld[i]; | ||
| Zeile 100: | Zeile 99: | ||
=== 3. Average-Case-Szenario (Durchschnittlicher Fall) === | === 3. Average-Case-Szenario (Durchschnittlicher Fall) === | ||
Wir sortieren ein Array der Länge <math>n</math>. Wir nehmen an, alle Permutationen (Anordnungen) der Zahlen sind gleich wahrscheinlich. Der Algorithmus fügt nacheinander jedes Element an Index <math>i</math> (von Position 2 bis <math>n</math>) in den bereits sortierten vorderen Teil der Länge <math>i-1</math> ein. | Wir sortieren ein Array der Länge <math>n</math>. Wir nehmen an, alle Permutationen (Anordnungen) der Zahlen sind gleich wahrscheinlich. Der Algorithmus fügt nacheinander jedes Element an Index <math>i</math> (von Position 2 bis <math>n</math>) in den bereits sortierten vorderen Teil der Länge <math>i-1</math> ein. | ||