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))
Anuncios

8 comentarios sobre “Código Python – Ordenamiento Burbuja

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

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

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