Counting sort: diferenças entre revisões

16 bytes removidos ,  00h07min de 4 de dezembro de 2016
m
m (Adicionei o pseudocódigo do counting sort)
A ideia básica do counting sort é determinar, para cada entrada x, o número de elementos menor que x. Essa informação pode ser usada para colocar o elemento x diretamente em sua posição no array de saída. Por exemplo, se há 17 elementos menor que x, então x pertence a posição 18. Esse esquema deve ser ligeiramente modificado quando houver vários elementos com o mesmo valor, uma vez que nós não queremos colocar eles na mesma posição.<ref>{{citar livro|titulo=Introduction to Algorithms|ultimo=Cormen|primeiro=Thomas|editora=MIT Press & McGraw-Hill|ano=2001|local=London, England|paginas=168|acessodata=03/12/2016}}</ref>
 
== Pseudocódigo do Counting sort ==
<syntaxhighlight>
for i ← 0 to k
7

edições