Python: ordenar lista con merge sort

Hoy vamos a ver cómo implementar el ordenamiento por mezcla o merge sort en Python. Básicamente este algoritmo nos va a servir para ordenar un arreglo de cualquier tipo (suponiendo que los valores son comparables). Hay varios enfoques para este algoritmo; algunos usan una función y otros usan 2. Yo usaré éste último enfoque pues todo queda más claro. Por cierto, también usaremos la recursividad, ya que es un aspecto clave al momento de ordenar un array con merge sort en Python. ...

diciembre 18, 2021 · 6 min · 1079 palabras · Parzibyte

Ordenamiento de burbuja en Java

Resumen: implementar algoritmo del ordenamiento de burbuja en Java para ordenar un arreglo usando el método de la burbuja. Vamos a ver cómo aplicar el método de burbuja a arreglos de tipo numérico (int) como a arreglos de tipo cadena (String). ...

diciembre 26, 2019 · 4 min · 829 palabras · Parzibyte

Ordenar arreglos en Java - Varios métodos

Resumen: mostrar métodos para ordenar arreglos en Java; ya sea usando métodos manuales (quicksort, burbuja) o con métodos que la API incluye. Por cierto, si el método que presento ordena arreglos de forma ascendente y tú lo quieres descendente (o al revés), siempre puedes invertir un arreglo, para ello mira mi post sobre cómo invertir un arreglo en Java o lee el código e intercambia la comparación. ...

diciembre 26, 2019 · 2 min · 300 palabras · Parzibyte

Quicksort en Java para ordenar arreglos

Resumen: implementar QuickSort en Java usando recursividad, selección de pivote y principio divide y vencerás para ordenar arreglos, ya sea de tipo int o de tipo String. ...

diciembre 26, 2019 · 8 min · 1535 palabras · Parzibyte

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. ...

noviembre 11, 2019 · 4 min · 835 palabras · Parzibyte

PHP - Ordenar arreglo por fecha y hora

Ordenar array por datetime en PHP En este post te mostraré cómo ordenar un arreglo que tiene fecha y hora, usando PHP y la función sort, usort y strcmp. En el primer ejemplo vamos a ordenar un arreglo plano, que tiene únicamente fechas; en el segundo vamos a ver cómo ordenar un arreglo que tiene un datetime dentro de otro arreglo. ...

julio 31, 2019 · 4 min · 646 palabras · Parzibyte

Ordenar arreglos de cadena (string) y numéricos en C#

En este post voy a mostrar cómo ordenar arreglos en C# de manera ascendente y descendente usando un Comparison y llamando al método Array.Sort, además de usar CompareTo para comparar los valores. De esta manera se podrán ordenar arreglos de tipo string, double, float, int, etcétera. ...

abril 4, 2019 · 5 min · 864 palabras · Parzibyte

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í: <=> 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. ...

febrero 8, 2019 · 5 min · 901 palabras · Parzibyte

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. ...

octubre 15, 2018 · 3 min · 604 palabras · Parzibyte