Python - Ordenar arreglo con merge sort

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.

(más…)

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.

(más…)

Por parzibyte, hace