105
правок
Изменения
м
Дмитрий Мурзин переименовал страницу Сортировка подсчетом в Сортировка подсчётом: Ёфикация
=== Псевдокод ===
<code>
'''function''' SimpleCountingSortsimpleCountingSort(A: '''int[n]'''): '''for''' number = 0 '''to''' k - 1 C[number] = 0
'''for''' i = 0 '''to''' n - 1
C[A[i]] = C[A[i]] + 1;
pos = 0;
'''for''' number = 0 '''to''' k - 1
'''for''' i = 0 '''to''' C[jnumber] - 1
A[pos] = number;
pos = pos + 1;
<tex>P</tex> {{---}} целочисленный массив размера <tex>k</tex>, с индексами от <tex>0</tex> до <tex>k-1</tex>, где <tex>k</tex> {{---}} количество различных ключей.
<code>
'''ComplexCountingSortfunction'''complexCountingSort(A: '''int[n]''', B: '''int[n]'''):
'''for''' i = 0 '''to''' k - 1
P[i] = 0;
