Algoritmos de Ordenación: Comparación e Implementaciones
Comparación de Métodos de Ordenación
Método
Tiempo Promedio
Caso Peor
Almacenamiento Auxiliar
Ordenación Simple
O(n2)
O(n2)
O(1)
Ordenación Rápida
O(nllogn)
O(n2)
O(logn)
Ordenación por Montículos
O(nlogn)
O(nlogn)
O(1)
Ordenación por Mezcla
O(nlogn)
O(nlogn)
O(n)
Ordenación por Radix
O(d(n+rd))
O(d(n+rd))
O(rd)
Ordenación Ráp ...
Publicado el 6-14 22:46