Sortierverfahren Sortieren durch Austauschen Eingabe a, n Wiederhole für i = 0 bis n - 1 min := a[i]; merke := i; Wiederhole für j von i + 1 bis n a[j] < min ja nein min := a[j] % merke := j hilf := a[merke]; a[merke] := a[i]; a[i] := hilf; Ausgabe a Was passiert bei den Befehlen hilf := a[merke]; a[merke] := a[i]; a[i] := hilf;? i (am Ende) 0 i a[0] 8 j Vergleich a[1] 3 min merke 8 0 3 1 0 1 a[2] 1 3<8 a[3] 7 a[4] 4 Kommentar In ___________________________ wird das _________________ mit _____________ Nachfolgern verglichen. Das __________________________ und das _________________________ werden _______________. Das kleinste Element befindet sich nun ________________________________. Im _______________________ wird das ________________ mit ________________ Nachfolgern verglichen. Das _______________________________________ steht am Ende des zweiten Schleifendurchlaufes an ___________________________________. Das geht so lange, bis das _______________________ mit dem _______________________ verglichen wurde.
© Copyright 2024 ExpyDoc
