QuickSort: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Die Seite wurde neu angelegt: ===Psydocode:=== ====QuickSort(H,l,r)==== if l < r then m:= Partition( H,l,r ) QuickSort( H , l , m-1 ) QuickSort( H , m-1 , r ) ====Partition( H,l,r )==== ... |
Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
===Laufzeit=== | |||
best-case : log n<br/> | |||
average-case : log n<br/> | |||
worst-case : n² <br/> | |||
stabil : nein | |||
===Psydocode:=== | ===Psydocode:=== | ||
Version vom 21. September 2008, 16:51 Uhr
Laufzeit
best-case : log n
average-case : log n
worst-case : n²
stabil : nein
Psydocode:
QuickSort(H,l,r)
if l < r then m:= Partition( H,l,r ) QuickSort( H , l , m-1 ) QuickSort( H , m-1 , r )
Partition( H,l,r )
i = l - 1
for j := 1 to r-1 do
if H[j] <= H[r] then
i = i + 1
if i < j then
change( H[i] , H[j] )
if i+1 < r then
change( H[i+1] , H[r] )
return i+1
