Counting sort: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m →top: manutênção refs. |
m Alterei o nome dos vetores para letras maiúsculas na sessão "Implementações", o que facilita a leitura |
||
Linha 42:
== Implementações ==
# Cria
# Inicializa todas as posições de
# Percorre o vector
# Acumula em cada elemento de
# Guarda em
# Copia
# 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.
| |||