Cómo comprobar si una lista está ordenada en orden ascendente en Python

Introducción

En este laboratorio, aprenderás cómo verificar si una lista está ordenada en orden ascendente en Python. El laboratorio se centra en comprender las listas ordenadas y cómo manipularlas utilizando la función sorted(). Aprenderás cómo crear una lista ordenada a partir de una lista existente, ordenar en orden ascendente y descendente utilizando el parámetro reverse, y observar que la lista original permanece sin cambios.

El laboratorio te guiará a través de la creación de un script de Python llamado sort_list.py en tu directorio ~/project, agregando fragmentos de código y ejecutando el script para observar la salida. Verás cómo la función sorted() devuelve una nueva lista ordenada sin modificar la original y cómo usar el parámetro reverse para ordenar en orden descendente. Luego, el laboratorio continuará con métodos adicionales para verificar si una lista está ordenada.

Comprender las listas ordenadas

En este paso, aprenderás sobre las listas ordenadas en Python. Una lista ordenada es simplemente una lista en la que los elementos están dispuestos en un orden específico, ya sea ascendente o descendente. Comprender cómo crear y manipular listas ordenadas es una habilidad fundamental en la programación de Python.

Comencemos creando una lista simple de números:

numbers = [3, 1, 4, 1, 5, 9, 2, 6]
print(numbers)

Guarda este código en un archivo llamado sort_list.py en tu directorio ~/project. Puedes usar el editor de VS Code para crear y editar este archivo.

Ahora, ejecuta el script utilizando el siguiente comando en tu terminal:

python sort_list.py

Deberías ver la lista original impresa en la consola:

[3, 1, 4, 1, 5, 9, 2, 6]

Para crear una versión ordenada de esta lista, puedes usar la función sorted(). La función sorted() toma un iterable (como una lista) como entrada y devuelve una nueva lista con todos los elementos en orden ascendente:

numbers = [3, 1, 4, 1, 5, 9, 2, 6]
sorted_numbers = sorted(numbers)
print(sorted_numbers)

Modifica tu archivo sort_list.py para incluir la función sorted(). Vuelve a ejecutar el script:

python sort_list.py

Ahora, deberías ver la lista ordenada impresa en la consola:

[1, 1, 2, 3, 4, 5, 6, 9]

La lista original numbers permanece sin cambios. La función sorted() crea una nueva lista ordenada sin modificar la original.

También puedes ordenar la lista en orden descendente utilizando el parámetro reverse:

numbers = [3, 1, 4, 1, 5, 9, 2, 6]
sorted_numbers_desc = sorted(numbers, reverse=True)
print(sorted_numbers_desc)

Agrega esto a tu archivo sort_list.py y ejecútalo:

python sort_list.py

Verás la lista ordenada en orden descendente:

[9, 6, 5, 4, 3, 2, 1, 1]

Comprender la función sorted() y cómo usar el parámetro reverse es crucial para trabajar con listas ordenadas en Python.

Comparar con sorted()

En este paso, profundizarás en la función sorted() y la compararás con otro método para ordenar listas: el método list.sort(). Comprender las diferencias entre estos dos enfoques es esencial para una manipulación eficiente y efectiva de listas en Python.

Comencemos revisando la función sorted(). Como aprendiste en el paso anterior, sorted() devuelve una nueva lista ordenada sin modificar la lista original.

Ahora, exploremos el método list.sort(). Este método ordena la lista "in-place" (en el lugar), lo que significa que modifica directamente la lista original.

Considera el siguiente ejemplo:

numbers = [3, 1, 4, 1, 5, 9, 2, 6]
numbers.sort()
print(numbers)

Agrega este código a tu archivo sort_list.py, reemplazando el contenido anterior. Luego, ejecuta el script:

python sort_list.py

Deberías ver la lista original numbers modificada y ordenada en orden ascendente:

[1, 1, 2, 3, 4, 5, 6, 9]

Observa que numbers.sort() no devuelve una nueva lista; modifica la existente.

A continuación, una comparación de los dos métodos:

sorted(list):
- Devuelve una nueva lista ordenada.
- La lista original permanece sin cambios.
- Puede usarse con cualquier iterable (por ejemplo, tuplas, cadenas).
list.sort():
- Ordena la lista "in-place" (modifica la lista original).
- Devuelve None.
- Solo puede usarse con listas.

Para ilustrar aún más la diferencia, intentemos asignar el resultado de list.sort() a una variable:

numbers = [3, 1, 4, 1, 5, 9, 2, 6]
sorted_numbers = numbers.sort()
print(sorted_numbers)
print(numbers)

Ejecuta este código:

python sort_list.py

Verás la siguiente salida:

None
[1, 1, 2, 3, 4, 5, 6, 9]

Como puedes ver, sorted_numbers es None porque numbers.sort() modifica la lista "in-place" y devuelve None. La lista numbers ahora está ordenada.

Elegir entre sorted() y list.sort() depende de tus necesidades específicas. Si quieres mantener la lista original intacta, usa sorted(). Si quieres modificar la lista directamente y no necesitas mantener la original, list.sort() es más eficiente.

Verificar con all() y zip()

En este paso, aprenderás cómo usar las funciones all() y zip() para comprobar si una lista está ordenada. Estas funciones proporcionan una forma concisa y eficiente de verificar el orden de los elementos en una lista.

Primero, entendamos la función zip(). La función zip() toma múltiples iterables (por ejemplo, listas) como entrada y devuelve un iterador de tuplas, donde cada tupla contiene los elementos correspondientes de los iterables de entrada.

Considera el siguiente ejemplo:

list1 = [1, 2, 3]
list2 = [4, 5, 6]
zipped = zip(list1, list2)
print(list(zipped))

Agrega este código a tu archivo sort_list.py, reemplazando el contenido anterior. Luego, ejecuta el script:

python sort_list.py

Deberías ver la siguiente salida:

[(1, 4), (2, 5), (3, 6)]

La función zip() ha creado un iterador que produce tuplas que contienen los elementos correspondientes de list1 y list2.

Ahora, entendamos la función all(). La función all() toma un iterable como entrada y devuelve True si todos los elementos del iterable son verdaderos, y False en caso contrario.

Considera el siguiente ejemplo:

bool_list = [True, True, True]
print(all(bool_list))

bool_list = [True, False, True]
print(all(bool_list))

Agrega este código a tu archivo sort_list.py y ejecútalo:

python sort_list.py

Verás la siguiente salida:

True
False

Ahora, combinemos zip() y all() para comprobar si una lista está ordenada. La idea es comparar cada elemento con el siguiente elemento en la lista y comprobar si la lista está en orden ascendente.

numbers = [1, 2, 3, 4, 5]
is_sorted = all(numbers[i] <= numbers[i+1] for i in range(len(numbers)-1))
print(is_sorted)

numbers = [1, 2, 5, 4, 5]
is_sorted = all(numbers[i] <= numbers[i+1] for i in range(len(numbers)-1))
print(is_sorted)

Modifica tu archivo sort_list.py para incluir este código. Vuelve a ejecutar el script:

python sort_list.py

Deberías ver la siguiente salida:

True
False

Este código utiliza una expresión generadora con zip() para comparar elementos adyacentes en la lista. La función all() luego comprueba si todas las comparaciones son verdaderas, lo que indica que la lista está ordenada.

Este enfoque proporciona una forma concisa y eficiente de comprobar si una lista está ordenada en Python.

Resumen

En este laboratorio, comienzas por entender las listas ordenadas en Python, que son listas en las que los elementos están dispuestos en un orden específico. Aprendes a crear una lista y luego a utilizar la función sorted() para generar una nueva lista con los elementos en orden ascendente, observando que la lista original permanece sin cambios.

Además, exploras la ordenación en orden descendente utilizando el parámetro reverse=True dentro de la función sorted(). Esto te permite crear una nueva lista con los elementos dispuestos del mayor al menor, consolidando tu comprensión de cómo manipular y crear listas ordenadas en Python.