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.
C# – Ordenar arreglo con Quicksort
En el post de hoy vamos a ver cómo ordenar un arreglo de C# (c sharp .NET) usando el algoritmo de Quicksort.
Vamos a hacer el algoritmo a mano, es decir, creando nuestras propias funciones para el ordenamiento de un array usando Quicksort o qs.
C# – Ordenamiento de burbuja
En el artículo de hoy te mostraré cómo ordenar un arreglo en C# usando el método de la burbuja, ordenamiento de burbuja o bubble sort.
Al final tendremos una función que va a ordenar un arreglo usando el ordenamiento de burbuja. Te mostraré ejemplos para ordenar de manera ascendente y descendente, así como un ejemplo para ordenar arreglos de cadena.
Ordenar arreglo de structs en C
Siguiendo con los tutoriales sobre el manejo de struct en C, hoy vamos a ver cómo ordenar un arreglo que contiene structs, tomando en cuenta una propiedad del struct para realizar el ordenamiento.
Recuerda que debes tener conocimientos básicos sobre lo que es un struct, un arreglo de structs y los métodos de ordenamiento de arreglos.
Python – Media y mediana de lista
La media de un arreglo es el promedio del mismo. Para obtenerla se divide la sumatoria de los elementos entre la longitud del mismo. Por otro lado, la mediana es el elemento que está a la mitad del arreglo ordenado.
En este post de programación en Python vamos a ver cómo obtener la media y la mediana de una lista, arreglo o array.
Por cierto, en cuanto a la mediana… si la longitud del arreglo es par, se promedian los dos elementos centrales.
Nota: en este post me referiré a la misma cosa cuando diga arreglo, array o lista.
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.
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).
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.