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<...)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springenZur Suche springen

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]