Ayuda Bucket Sort
sandaun
06 de Junio del 2004
Hola, no consigo encontrar ni el pseudocodigo de este algoritmo ni su implementación en C y lo necesito urgentemente. A ver si me podeis echar una mano.
noel solw
06 de Junio del 2004
Pseudo codigo de Bucket Sort, segun el libro :
Introduction to Algoritms de Cormen, Leiserson y Rivest.
El metodo de Bucket Sort se aplica a un conjunto de numeros decimales en el intervalo [0,1), es decir para
0 <= x < 1
siendo A : una array de float
B : un array de listas float
BUCKET_SORT(A)
1 - n <- lenght(A)
2 - for i <- 1 to n do
3 - insert A[i] into list[primera cifra decimal de A[i]]
4 - for i <- 0 to n-1 do
5 - sort list B[i]
6 - concatenate the list B[0],B[1], . . .,B[n-1] together in order.
Me parece que se pueden unir las lineas 2,3,4,5 en un solo procedimiento.
Introduction to Algoritms de Cormen, Leiserson y Rivest.
El metodo de Bucket Sort se aplica a un conjunto de numeros decimales en el intervalo [0,1), es decir para
0 <= x < 1
siendo A : una array de float
B : un array de listas float
BUCKET_SORT(A)
1 - n <- lenght(A)
2 - for i <- 1 to n do
3 - insert A[i] into list[primera cifra decimal de A[i]]
4 - for i <- 0 to n-1 do
5 - sort list B[i]
6 - concatenate the list B[0],B[1], . . .,B[n-1] together in order.
Me parece que se pueden unir las lineas 2,3,4,5 en un solo procedimiento.