CountingSort
Aus Byte-Welt Wiki
Version vom 22. September 2008, 01:11 Uhr von 84.190.105.86 (Diskussion) (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<...)
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]
