InsertionSort: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 4: | Zeile 4: | ||
average-case : n² | average-case : n² | ||
worst-case : n² | worst-case : n² | ||
stabil : ja | |||
===Psydocode=== | ===Psydocode=== | ||
Aktuelle Version vom 23. September 2008, 01:50 Uhr
Laufzeit
[Bearbeiten | Quelltext bearbeiten]best-case : n average-case : n² worst-case : n² stabil : ja
Psydocode
[Bearbeiten | Quelltext bearbeiten]InsertionSort(H)
[Bearbeiten | Quelltext bearbeiten]for i := 2 to n do
z := H[i]
j := i - 1
while j >= 1 and H[j] > z do
H[j + 1] := H[j]
j := j - 1
H[j + 1] := z
