Hoy veremos cómo implementar el algoritmo de la burbuja para ordenar una lista o arreglo en Python; es decir, el código python para ordenar un arreglo con el ordenamiento de burbuja.
Recordemos que este método es más lento comparado con otros, pero que nos sirve de introducción para el ordenamiento de listas.
Nota: aquí, asumiré que “lista” y “arreglo” son lo mismo.
Se debe recorrer la lista 2 veces. Es decir, en un ciclo, recorremos la lista. Dentro de ese ciclo hacemos otro ciclo que recorre de nuevo la lista, pero solo hasta su penúltimo elemento.
Dentro del ciclo interno, comparamos el valor actual con el siguiente. Es decir, el del índice actual, con el del índice actual + 1. Si el actual es mayor, entonces intercambios actual con el siguiente.
Al final, después de los dos ciclos, el arreglo estará ordenado.
Por lo tanto podemos definir una función que recibe como argumento un arreglo, y lo ordena. Presta atención a los comentarios de la función.
Recuerda que en Python podemos intercambiar variables de manera sencilla así: a, b = b, a
También recuerda que en este caso, no necesitamos regresar el arreglo en la función, pues al modificarlo, se modifica la variable original (aunque puedes crear una copia antes por si quieres el original).
El código se explica por sí mismo. En el comentario también coloqué cómo es que puedes ordenar el arreglo de mayor a menor, pues así como está, ordena de menor a mayor.
Finalmente podemos usar la función así:
La salida en este caso es:
Puedes ejecutar el código aquí. También puedes leer más sobre Python en mi blog.
En mi blog te he enseñado a usar youtube-dl para descargar vídeos con permiso del…
Siguiendo con los tutoriales que consumen la API de los Bots de Telegram con cURL…
En un post previo te enseñé a enviar un mensaje en nombre de un Bot…
En este artículo te voy a mostrar una guía para imprimir en una impresora térmica…
La impresión de un PDF en cualquier impresora se puede automatizar con un bot de…
Hoy te enseñaré cómo enviar un mensaje a un usuario desde un bot de Telegram…
Esta web usa cookies.