search

devs-javagirl / java-trainning

Esse repositório visa agregar conteúdos e exercícios de Java
38 stars 25 forks source link

Algoritmos - Counting sort #40

Open analuizasampaio opened 10 months ago

analuizasampaio commented 10 months ago

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 menores 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 que sejam colocados na mesma posição.

fonte: wikipedia

Pris-c commented 10 months ago

Olá, se possível, gostaria de contribuir com essa issue também.

gleiceellen commented 10 months ago

@Pris-c a issue foi atribuída a você! Bom trabalho.

Pris-c commented 10 months ago

PR aberto Counting sort #79