Counting sort: diferenças entre revisões

43 bytes removidos ,  00h45min de 6 de novembro de 2010
m
Revertidas edições por 189.105.202.36 para a última versão por DiegoCorrea (Huggle)
m (Revertidas edições por 189.105.202.36 para a última versão por DiegoCorrea (Huggle))
#Guarda em b os valores de a ordenados de acordo com b[cnt[a[i]++]=a[i]
#Copia b para a.
#Não dá pra entender PN com isso aqui...
#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.
Esta implementação tem a desvantagem de precisar de vectores auxiliares.
11 373

edições