Algoritmos de Ordenamiento 3

Fundacin Universitaria de Popayn Estructuras de Datos.

Ordenamiento por Burbuja

Es un algoritmo de complejidad n*n Funciona revisando cada elemento de la lista con el siguiente. En cada recorrido por el arreglo se buscar que el numero mayor quede al final Se empezara desde el principio hasta donde estn los mayores.

Burble Sort

Ejemplo: Primer Recorrido

Burble Sort

Segundo recorrido

Implementacin

Ejercicio

Implementar en Python el algoritmo de ordenamiento por burbuja