Counting sort: diferenças entre revisões

4 bytes adicionados ,  20h53min de 20 de setembro de 2010
sem resumo de edição
(bot: revertidas edições de 200.175.132.220 ( erro : -25), para a edição 21573963 de Ricardo Ferreira de Oliveira)
#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 numerosnúmeros repetidos, numerosnúmeros unicosúnicos e numerosnúmeros que não existem um outro vetor indica a quantidade de ocorrências.
Esta implementação tem a desvantagem de precisar de vectores auxiliares.
 
176

edições