Counting sort: diferenças entre revisões
Counting sort (editar)
Revisão das 21h43min de 27 de agosto de 2011
, 21h43min de 27 de agosto de 2011→Implementações
m (r2.7.1) (Bot: Adicionando: hy:Հաշվողական տեսակավորում) |
|||
|
#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.
O Counting Sort ordena exclusivamente números inteiros pelo fato de seus valores servirem como índices no vetor de contagem.
===Código em [[C++]]===
| |||