105
правок
Изменения
м
Дмитрий Мурзин переименовал страницу Сортировка подсчетом в Сортировка подсчётом: Ёфикация
=== Псевдокод ===
<code>
'''SimpleCountingSortfunction''' simpleCountingSort(A: '''int[n]'''): '''for''' i number = 0 '''to''' lengthk - 1 C[Anumber] = 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;
[[Файл:Splitting_B_w_colors.png]]
* Теперь массив <tex>P</tex> нам больше не нужен. Превратим его в массив, хранящий в <tex>P[i]</tex> сумму элементов от <tex>0</tex> до <tex>\i-1</tex> старого массива <tex>P</tex>.
[[Файл:P_after_adding.png]]
<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;
