Counting sort: diferenças entre revisões

Sem alteração do tamanho ,  04h00min de 3 de dezembro de 2011
#Cria cnt[M+1] e b[max N]
#Inicializa todas as posições de cnt a 0.
#Percorre o vector a e, para cada posição i de a faz cnt[a[i]+-1]++ o que faz com que, no final, cada posição i de cnt contem o nº de vezes que a chave i-1 aparece em a.
#Acumula em cada elemento de cnt o elemento somado ao elemento anterior: cnt[i] indica a posição ordenada do primeiro elemento de chave i.
#Guarda em b os valores de a ordenados de acordo com b[cnt[a[i]++]=a[i]
Utilizador anónimo