CURSO DE SISTEMAS DE INFORMAÇÂO

Algoritmos de Ordenação:
Bucket Sort

Douglas Melo
Gadyel Colombini
Marcos Douglas Loiola
Matheus Fernandes
Disciplina: Estrutura de Dados
Professor: Rodrigo Lomback

CACHOEIRO DE ITAPEMIRIM
04 de Junho de 2019
 Introdução

Neste trabalho iremos apresentar o conceito, considerados por muitos, um

dos mais sofisticados métodos de algoritmos ordenação: BUCKET SORT ou BIN
SORT, também conhecido como ordenação usando baldes. Iremos descrever
de forma sucinta seu conceito, funcionamento, suas vantagens e desvantagens
e ainda mostrar um exemplo do mesmo (em código) de como é empregado este
método.
 Bucket Sort

O Bucket Sort, também conhecido como “Bin Sort”, divide um vetor em

vários “recipientes ou baldes” e o ordena. Essa ordenação pode acontecer
manualmente ou por meio de um algoritmo que automatizaria a ordenação de
forma recursiva (repetidamente). Esse algoritmo cria “baldes” com valores
atribuídos a estes, esses baldes receberão os números referente ao seu valor
depois estes são “esvaziados” seguindo a ordem. O Bucket Sort não é
necessariamente um algoritmo de ordenação, basicamente ele é um método de
organização para auxiliar na efetividade da ordenação.

Quando o vetor a ser ordenado, for dividido de forma igual, a

complexidade do BucketSort será O(n).
 Conclusão

Neste trabalho conseguimos compreender o método de ordenação

BUCKET SORT, não só no trabalho acima descrito como também na
apresentação feita em sala de aula. Assim como nós, alunos designados a para
está tarefa, esperamos que os demais membros da sala tenham assimilado o
conteúdo apresentado.
 Bibliografia

http://wiki.icmc.usp.br/images/0/0a/SCC0601-2oSem2011-Lucas-
Slides13.pdf

https://edisciplinas.usp.br/pluginfile.php/4126495/mod_resource/content/
1/Slides%20Tópico%205%20-%20part%203.pdf