133
правки
Изменения
→Псевдокод
<tex>P</tex> {{---}} целочисленный массив размера <tex>k</tex>, с индексами от <tex>0</tex> до <tex>k-1</tex>, где <tex>k</tex> {{---}} количество различных ключей.
<code>
'''ComplexCountingSort''' '''for ''' i = 0 '''to ''' k - 1
P[i] = 0;
'''for ''' i = 0 '''to ''' length[A] - 1
P[A[i].key] = P[A[i].key] + 1;
carry = 0;
'''for ''' i = 0 '''to ''' k - 1
temporary = P[i];
P[i] = carry;
carry = carry + temporary;
'''for ''' i = 0 '''to ''' length[A] - 1
B[P[A[i].key]] = A[i];
P[A[i].key] = P[A[i].key] + 1;
