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

Python: ordenamiento por selección

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.

(más…)

Arreglo de cadena ordenado con PHP y método de burbuja

PHP – Ordenar array con método de la burbuja

Hoy vamos a ver cómo ordenar un arreglo en PHP usando el método de la burbuja. Te mostraré varios ejemplos para ordenar de manera ascendente y descendente.

También te enseñaré cómo ordenar arreglos de tipo numérico y de tipo cadena. Verás que es sencillo.

Recuerda que este algoritmo es fácil de entender, pero es uno de los más lentos. Lo que aquí te presento es para entender la lógica de programación, si tú quieres ordenar arreglos en PHP puede que prefieras otros métodos.

(más…)

Ejercicio resuelto en C – Ordenar archivo de texto

Hoy vamos a resolver un ejercicio de programación en lenguaje C que trata sobre ordenar una lista de palabras contenidas en un archivo de texto. Dice algo así:

Dado un archivo con extensión txt cuyo contenido es una lista de palabras (separadas por un salto de línea) se leerá usando el lenguaje C, y después se va a imprimir esa misma lista pero con las palabras ya ordenadas de la Z a la A. Por ejemplo, si la lista es:
– Abraham
– Pedro
– Luis

El resultado en la consola será:
– Pedro
– Luis
– Abraham

Es decir, ordenado en orden descendente de la Z a la A.

Veamos cómo resolverlo.

(más…)

Ordenar listas en Python

En este post vamos a ver distintos métodos y formas de ordenar arreglos o listas en el lenguaje de programación Python.

No vamos a ver cuál es más eficiente, solo vamos a ver los métodos nativos y los métodos manuales, aunque me parece que los métodos nativos (algoritmo Timsort) serán más rápidos y eficientes la mayoría de veces.

Ordenar listas en Python

Nota: como en otros tutoriales de Python, en este caso me referiré a lista y arreglo como lo mismo.

(más…)

Ordenar arreglo en C usando qsort

Función qsort en C – Ordenar arreglos

Resumen: mostrar cómo usar la función qsort (presente en stdlib.h) de C para ordenar arreglos usando una función incorporada en el lenguaje, sin programar métodos propios.

Aunque ya vimos cómo hacer el ordenamiento de burbuja y el ordenamiento QuickSort a mano, hoy vamos a ver cómo usar una función incorporada en C para ordenar arreglos. La función se llama qsort.

Por cierto, el uso de esta función ya la vimos en otro algoritmo.

(más…)

Ordenar arreglos en Ruby, arreglos de cadenas y numéricos de forma ascendente y descendente

Ordenar arreglos numéricos y de cadenas con Ruby

Hoy veremos cómo ordenar o sortear los arreglos en Ruby. Vamos a trabajar con arreglos de cadenas (strings) y arreglos numéricos (enteros o flotantes); además de que vamos a ver cómo ordenar a los arreglos de manera ascendente y descendente.

Ruby provee un operador interesante que recientemente fue introducido en PHP, el cual es llamado operador nave espacial (quién sabe por qué, yo no le encuentro mucho parecido) y se representa así:

 <=>

Ordenar arreglos en Ruby, arreglos de cadenas y numéricos de forma ascendente y descendente

Ordenar arreglos en Ruby, arreglos de cadenas y numéricos de forma ascendente y descendente

Por  cierto, la foto del código fue tomada con Polacode y le puse la marca de agua con WaterPy.

La peculiaridad de este operador es que evalúa dos valores y regresa 1, 0 o -1 dependiendo de que si uno es mayor, igual o menor al otro. Ya veremos en los ejemplos, el punto es que con esto podemos ordenar y comparar con pocas líneas de código.

(más…)

Ordenar un arreglo ascendente y descendente en PHP

Introducción

Vamos a seguir viendo tutoriales de arreglos con PHP. Ya vimos cómo eliminar un elemento, cómo buscar secuencialmente en uno de ellos y cómo invertirlos.

Lo que nos reúne aquí hoy es: cómo ordenar un arreglo en PHP.

El ordenamiento de arreglos en PHP es una cosa muy sencilla. Puede ordenar arreglos de números o de cadenas, cosa que veremos hoy. También veremos cómo cambiar el orden para que no siempre sea ascendente.

Nota: mira este tutorial para ordenar arreglos por fecha.

(más…)