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> ...)
 
 
(Eine dazwischenliegende Version desselben Benutzers wird nicht angezeigt)
Zeile 1: Zeile 1:
 +
===Laufzeit===
 +
 +
best-case    : n
 +
average-case : n²
 +
worst-case  : n²
 +
stabil      : ja
 +
 
===Psydocode===
 
===Psydocode===
  

Aktuelle Version vom 23. September 2008, 01:50 Uhr

Laufzeit

best-case    : n
average-case : n²
worst-case   : n²
stabil       : ja

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