Comunidad PHPeros

Lenguajes => General => Mensaje iniciado por: Animus en 24 de Abril de 2013, 20:20:37 pm

Título: [Python] Bubble Sort
Publicado por: Animus en 24 de Abril de 2013, 20:20:37 pm
Hola,

Me he aburrido y he decido a hacer el famoso bubble sort. Quiero recibir opiniones constructivas, ya que la forma de la que lo he hecho ha sido muy mala, se puede mejorar, en fin.

Aquí tenéis el código: http://pastebin.com/JfT6BSEK (http://pastebin.com/JfT6BSEK)

PD, hice una prueba, mirando el tiempo etc:

Numeros a ordenar: 2402

Estos numeros están comprendidos de 0 entre 999999999999999999999999999999999

Iteraciones: 5627975
Numeros ordenadors: 2402
Tiempo de ejecucion: 161.39615

A ver que os parece el tiempo y el num de iteraciones. Seguramente se puede mejorar mucho.

PD: He puesto tantos numeros solo para probar cuanto tarda.