Изменения

Перейти к: навигация, поиск

Цифровая сортировка

9 байт убрано, 23:32, 11 июня 2012
Псевдокод
C[j] = 0;
'''for''' j = 0 '''to''' n - 1
C[d = digit(A[j], i)] = ; C[digit(A[j], i)d] + = 1;
'''for''' j = 1 '''to''' k - 1
C[j] = C[j] + C[j - 1];
'''for''' j = n - 1 '''to''' 0 B[C[d = digit(A[j], i); B[C[d]] = A[j]; C[digit(A[j], i)d] -= C[digit(A[j], i)] - 1;
A = B;
403
правки

Навигация