POTA BUCKETSORT FINAL

TRABALHO SEMESTRAL: ORDENAÇÃO
BUCKET SORTING

SÃO PAULO – SP
MAIO – 2015
UNIVERSIDADE ANHEMBI MORUMBI
ENGENHARIA DA COMPUTAÇÃO – 4º SEMESTRE

TRABALHO SEMESTRAL: ORDENAÇÃO
BUCKET SORTING

PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO

SÃO PAULO - SP
MAIO – 2015
Sumário

Introdução.....................................................................................................4
Explicação....................................................................................................5
Aplicação......................................................................................................6
Código........................................................................................................12
Explicação do Código.................................................................................13
Complexidade.............................................................................................15
Por que utilizar o Bucket Sort?...................................................................16
Referências Bibliográficas..........................................................................17

Introdução

Sabemos que há várias maneiras de organizar um determinado vetor. Mas qual a melhor maneira para utiliza-los? Abordaremos nesse trabalho o método Bucket.
Bucket sort funciona inicialmente dividindo o próprio vetor em numero finito de “baldes”. Cada recipiente é ordenado individualmente, colocando em si um “range” e após isso ordenamos esses recipientes recursivamente ou com algum outro tipo de ordenação.

Explicação

Bucket sort consiste em ordenar números inteiros distribuidos, onde há uma limitação nos valores das chaves. O intervalo é dividido em n subintervalos de tamanhos iguais, conhecidos como “baldes”.
Cada número inteiro vai para o balde correspondente a sua faixa de valor.

Aplicação

Primeiramente comecemos com um determinado vetor de números aleatórios:

Vamos