QuickSort: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springen (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 )==== ...) |
(kein Unterschied)
|
Version vom 21. September 2008, 16:45 Uhr
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