InsertionSort: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springen (Die Seite wurde neu angelegt: ===Psydocode=== ====InsertionSort(H)==== <b>for</b> i := 2 <b>to</b> n <b>do</b> z := H[i] j := i - 1 <b>while</b> j >= 1 <b>and</b> H[j] > z <b>do</b> ...) |
|||
| Zeile 1: | Zeile 1: | ||
| + | ===Laufzeit=== | ||
| + | |||
| + | best-case : n | ||
| + | average-case : n² | ||
| + | worst-case : n² | ||
| + | |||
===Psydocode=== | ===Psydocode=== | ||
Version vom 23. September 2008, 01:15 Uhr
Laufzeit
best-case : n average-case : n² worst-case : n²
Psydocode
InsertionSort(H)
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
