Counting sort: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
bot: revertidas edições de 200.175.132.220 ( erro : -25), para a edição 21573963 de Ricardo Ferreira de Oliveira |
|||
Linha 22:
#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
Esta implementação tem a desvantagem de precisar de vectores auxiliares.
| |||