The::Beastieux

Sangre de Bestia + Corazón de Pingüino | Un blog acerca de Linux, *BSD, Open Source, Software Libre, Programación …

Código Python – Ordenamiento Burbuja


El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en Python.

El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de la Burbuja:

def ordenamientoBurbuja(lista,tam):
    for i in range(1,tam):
        for j in range(0,tam-i):
            if(lista[j] > lista[j+1]):
                k = lista[j+1]
                lista[j+1] = lista[j]
                lista[j] = k;

def imprimeLista(lista,tam):
    for i in range(0,tam):
        print lista[i]

def leeLista():
    lista=[]
    cn=int(raw_input("Cantidad de numeros a ingresar: "))

    for i in range(0,cn):
        lista.append(int(raw_input("Ingrese numero %d : " % i)))
    return lista

A=leeLista()
ordenamientoBurbuja(A,len(A))
imprimeLista(A,len(A))

7 Respuestas a “Código Python – Ordenamiento Burbuja

  1. Alberto Gurpegui diciembre 18, 2015 en 2:02 pm

    Buen trabajo.
    Solo comentarte que podemos aprovechar la elegancia de python para intercambiar los valores entre dos variables en una sola sentencia:
    a, b = b, a # intercambia valores entre a y b sin falta de una variable auxiliar
    Así tus líneas 5, 6 y 7 las puedes sustituir por:
    lista[j+1], lista[j] = lista[j], lista[j+1]

  2. mercedes septiembre 14, 2015 en 11:28 pm

    oye que pena puedes explicarlo un poco porfabor

  3. nano byte abril 11, 2015 en 9:30 pm

    Gracias! muy bueno! Bro tambien estoy buscando un programa similar pero que ordene alfabeticamente nombres! Espero y me puedas ayudar! Saludos! Éxito!

  4. Rosa noviembre 20, 2014 en 5:00 pm

    tu codigo no me funciona en phytoon

  5. juan hu noviembre 13, 2014 en 8:46 pm

    muy bueno felicidades

  6. babotas0928 octubre 13, 2013 en 7:14 pm

    Gracias!

  7. Pingback:Promedio de los 5 valores menores en un arreglo mediante un script de Python |

No te quedes callado. Pregunta, Comenta, Comparte, Sígueme, Suscríbete, Déjame tu opinión... Soy Beastieux Zeroo...

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: