Counting sort: diferenças entre revisões
Counting sort (editar)
Revisão das 00h43min de 6 de novembro de 2010
, 00h43min de 6 de novembro de 2010→Implementações
#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.
|