277
правок
Изменения
→Сортировка целых чисел
'''Сортировка подсчётом''' {{---}} алгоритм сортировки целых чисел в диапазоне от <tex>0</tex> до некоторой константы <tex>k</tex> или сложных объектов, работающий за линейное время.
== Сортировка целых чисел ==
Последовательно пройдём по массиву <tex>A</tex> и запишем в <tex>C[i]</tex> количество чисел, равных <tex>i</tex>.
Теперь достаточно пройти по массиву <tex>C</tex> и для каждого <tex>number \in \{0, ..., k - 1\}</tex> в массив <tex>A</tex> последовательно записать число <tex>number\</tex> <tex> C[number]</tex> раз.
=== Псевдокод ===
<code>
SimpleCountingSort
for number = 0 to k - 1
A[pos] = number;
pos = pos + 1;
</code>
== Сортировка сложных объектов ==
