Ver Mensaje Individual
  #1 (permalink)  
Antiguo 30/06/2011, 17:08
josealfonso1
 
Fecha de Ingreso: diciembre-2007
Mensajes: 38
Antigüedad: 16 años, 4 meses
Puntos: 0
Bucket sort en php

Hola necesito el algoritmo Bucket sort implementado en php... Aunque reealmente lo preferiria en pascal... Pero como muy pocas personas utilizan pascal, no me atrevo a pedir por aca. De todos modos si alguien lo tiene puede pasarmelo..

De lo contrario porfavor envienmelo implementado en PHP, pero no tiene que poseer funciones que sean nativas de PHP, pues se supone que lo tengo que pasar luego a pacal, solo quiero el codigo sencillo en php.

Bucket sort, es un metodo apara ordena un array.. Hasta lo que se utiliza urnas para su ordenamiento... se los dejo en pseudocodigo... Ayudenme porfavor

///////////////////////////////////////////////////////////////////////

función bucket-sort(elementos, n)
casilleros ← colección de n listas
para i = 1 hasta longitud(elementos) hacer
c ← buscar el casillero adecuado
insertar elementos[i] en casillero[c]
fin para
para i = 1 hasta n hacer
ordenar(casilleros[i])
fin para
devolver la concatenación de casilleros[1],..., casilleros[n]

//////////////////////////////////////////////////////////////////////////////////