9
MÉTODO DE ORDENAÇÃO BUCKET SORT

Bucket Sort

Embed Size (px)

DESCRIPTION

Trabalho sobre o processo de Bucket Sort.

Citation preview

MTODO DE ORDENAO BUCKET SORT

Definio:Tambm conhecido como Bin Sort um algoritmo de ordenao que funciona realizando a diviso de um vetor em um determinado nmero de recipientes os baldes. Cada balde ento de forma individual ordenado usando o algoritmo de bucket sort ou outro qualquer de ordenao .

Funcionamento:

1 - inicializa-se o vetor de recipientes, de incio vazios; 2 - No vetor original inclui-se cada elemento em um balde. 3 - Coloca-se em ordem todos os baldes que no esto vazios. 4 - Coloca-se os elementos dos baldes que no esto vazios no vetor original.

Programas:

Exemplo 1:void BucketSort(int A[], int n)! {! int i;! ! for(i=0; i