CountingSort: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springen (Die Seite wurde neu angelegt: Counting ist ein stabiler Sortieralgorithmus. ===Psydocode=== ====CountingSort(A,n,k)==== <b>for</b> i := 1 <b>to</b> k <b>do</b> C[i] := 0 <b>for</b> j := 1 <b>to<...) |
(kein Unterschied)
|
Aktuelle Version vom 22. September 2008, 01:11 Uhr
Counting ist ein stabiler Sortieralgorithmus.
Psydocode
CountingSort(A,n,k)
for i := 1 to k do C[i] := 0 for j := 1 to n do C[A[j]] := C[A[j]] + 1 for i := 1 to k do C[i] := C[i] + C[i - 1] for j := 1 to n do B[C[A[j]]] := A[j] C[A[j]] := C[A[j]] - 1 for j := 1 to n do A[j] := B[j]