ConhecimentoGeral

// Definição, referências, fotos e vídeos de termos e assuntos de conhecimento geral //


Count sort


Counting sort é um algoritmo de ordenação estável cuja complexidade é O(n). As chaves podem tomar valores entre 0 e M-1. Se existirem k0 chaves com valor 0, então ocupam as primeiras k0 posições do vetor final: de 0 a k0-1.

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.

Fonte: Wikipedia (CC-BY)

Galeria de imagens de Count sort

[ REPORTAR ERRO / CONTRIBUIR ]

Vídeos relacionados

Sorting Algorithm | Counting Sort - step by step guide


Counting Sort Algorithm: Step by step visualization using an example


Counting Sort | GeeksforGeeks








 

2016 | ConhecimentoGeral
Disponibilizado nos termos da licença Creative Commons: Atribuição - Compartilhada Igual 3.0 Não Adaptada (CC BY-SA 3.0)