En este post de programación en Python veremos cómo ordenar un arreglo, array o lista usando el algoritmo de selección, ordenamiento por selección o como le llames.

Ordenar arreglo usando método de selección en Python

Ordenar arreglo usando método de selección en Python

Este algoritmo para ordenar arreglos en Python es más rápido que el método de la burbuja, pues realiza menos recorridos.

Te mostraré cómo implementar este algoritmo para hacer un ordenamiento ascendente y descendente con ejemplos para listas de cadenas y números.

Nota: voy a usar arreglo, array y lista como sinónimos.

El algoritmo

Vamos a usar dos ciclos. El primero va desde 0 hasta la longitud del arreglo menos dos (cada paso del ciclo estará en una variable que llamaremos i).

Ahora, dentro de ese ciclo, hacemos otro ciclo que va desde i + 1 hasta la longitud del arreglo menos uno. Guardaremos el paso del ciclo en j.

Finalmente dentro de esos dos ciclos hacemos la comparación del arreglo en i con el arreglo en j y en caso de que se cumpla, intercambiamos los valores.

En cuanto al orden: si queremos un orden ascendente, comparamos si lista[i] es mayor que lista[j]. Y si queremos un orden descendente, comparamos si lista[i] es menor que lista[j].

Ordenamiento por selección en Python

Ahora que hemos explicado el algoritmo, veamos la función del ordenamiento por selección en Python. En este caso vamos a recibir una lista y la ordenaremos internamente, así que el método no regresará nada.

Primero calculamos la longitud con len, luego hacemos el primer ciclo en la línea 3. En este caso range siempre iterará hasta el límite menos uno, por ello es que no estoy restando 2 a la longitud, solo le estoy restando 1.

Finalmente el intercambio se produce en la línea 7. En este caso la lista quedará ordenada de manera ascendente, es decir, de menor a mayor.

Orden descendente

La función es casi igual; únicamente cambia el signo de comparación, quedando así:

Orden por selección en cadenas y números

Podemos ordenar arreglos de cualquier tipo (incluso de objetos, si implementamos a __eq__ correctamente). Aquí te muestro algunos ejemplos del ordenamiento por selección en Python, en el primer caso es un arreglo de enteros y en el segundo es un array de cadenas:

Poniendo todo junto

El código completo junto con la definición de los métodos y la prueba del orden queda así:

Si quieres puedes probarlo aquí, o leer más sobre Python en mi blog. Por cierto, ya he implementado el quicksort, método de la burbuja y otros usando Python.

 


Estoy disponible para trabajar en tu proyecto o realizar tu tarea pendiente, no dudes en ponerte en contacto conmigo.
Si el post fue de tu agrado muestra tu apoyo compartiéndolo, suscribiéndote al blog, siguiéndome o realizando una donación.

Suscribir por correo

Ingresa tu correo y recibirás mis últimas entradas sobre programación, open source, bases de datos y todo lo relacionado con informática

Únete a otros 4,207 suscriptores


parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

0 Comentarios

Deja un comentario

Marcador de posición del avatar

Tu dirección de correo electrónico no será publicada.

A %d blogueros les gusta esto: