Pseudokod

Lekcja 4 z 9 w kursie Sortowanie przez zliczanie – seria DSA w Coddy.

countingSort(array):
   max = largest value in array
   count = array of (max + 1) zeros
   for each x in array:          # count phase
      count[x] += 1
   result = []                   # rebuild phase
   for v from 0 to max:
      repeat count[v] times:
         append v to result
   return result

count[v] używa wartości v jako indeksu, więc zakres wartości określa rozmiar tablicy zliczeń.
Faza zliczania zlicza każdą wartość podczas jednego przejścia.
Faza odtwarzania wypisuje każdą wartość odpowiednią liczbę razy, w kolejności rosnącej, tworząc posortowaną tablicę.

Spróbuj swoich sił

Ta lekcja nie zawiera wyzwania z kodem.