Bueno este es solo un dato interesante que quize compartir con ustedes

Comparación de tiempos en ordenamientos

Se han ordenado una cantidad determinada de elementos aleatorios en una lista mediante distintos métodos de ordenamiento. (En segundos)

Ejemplo:

256 elementos

Burbuja: 0.0040

Seleccion: 0.0030

Insercion: 0.0040

Rapido: 0.0010

Shell: 0.0010

Merge: 0.0040

Otro ejemplo:

2048 elementos

Burbuja: 0.022

Seleccion: 0.015

Insercion: 0.013

Rapido: 0.0010

Shell: 0.0060

Merge: 0.0050

Complejidad

Cada algoritmo de ordenamiento por definición tiene operaciones y cálculos mínimos y máximos que realiza (complejidad), a continuación una tabla que indica la cantidad de cálculos que corresponden a cada método de ordenamiento:

Algoritmo        Operaciones maximas

Burbuja               Ω(n2)

Insercion             Ω(n2/4)

Seleccion             Ω(n2)

Shell                 Ω(n log2n)

Merge                 Ω(n logn)

Quick                Ω(n2) en peor de los casos y Ω(n logn) en el

                             promedio de los casos