Counting sort: diferenças entre revisões

1 byte adicionado ,  02h54min de 16 de dezembro de 2012
sem resumo de edição
(Página marcada como sem fontes (usando FastButtons))
#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]
#Copia b para a.
#Counting-Sort trabalha como uma contadora de ocorrências dentro de um programa, especificamente dentro de um vetor. Quando determinado vetor tem números repetidos, números únicos e números que não existem um outro vetor indica a quantidade de ocorrências.
Utilizador anónimo