1632
правки
Изменения
м
rollbackEdits.php mass rollback
=== Псевдокод ===
<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;
<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;
