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))
Anuncio publicitario

12 comentarios sobre “Código Python – Ordenamiento Burbuja

  1. si me funcionó, sólo que en la versión de Python que estoy empleando fue necesario modificar el script con «()» en «print lista[i]» y en «raw_input», debí quitarle «raw» y solo dejar «input»… gracias me sirvió de mucho…

  2. una mierda tu pinche codigo manda e eleigr los malfditos numero y solo me imprime uno psdt: llamar para darte clases xd 958412315

  3. 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]

    1. En realidad, la elegancia de Python no implica las malas prácticas.
      Incluir varias sentencias en una sola linea, no es buena práctica de programación. Ya que lo menos legible para otros programadores. Además de sacarle lo bonito :D

Deja tu comentario

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. Salir /  Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Salir /  Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Salir /  Cambiar )

Conectando a %s