Pesquisa e Ordenação - Aula 07 - Métodos de Ordenação (Bin sort - Bucket sort)
Bucket Sort
9
MÉTODO DE ORDENAÇÃO BUCKET SORT
-
Upload
chris-rodrigues -
Category
Documents
-
view
184 -
download
1
description
Trabalho sobre o processo de Bucket Sort.
Transcript of Bucket Sort
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