Burbuja

Burbuja Bidireccional

QuickSort

Funcionamiento Revisa cada elemento de la

lista que va a ser ordenada con el

siguiente, intercambiándolo

s de posición si están en el orden

equivocado.

Ordena al mismo tiempo por los

dos extremos del vector.

Es un algoritmo basado en la

técnica de divide y vencerás, que

permite, en promedio, ordenar n

elementos en un tiempo

proporcional a n log n.

Orden de Complejidad O(n²) O(n²) Caso Promedio O(n log n)

Peor caso O(n²)

Complejidad Tiempo-Espacio

0.0040 Segundos 0.0040 Segundos 0.0010 Segundos

HeapSort ShellSort Inserción

Funcionamiento Con una propiedad de los

montículos, por la cual, la cima

contiene siempre el menor

elemento (o el mayor, según se haya definido el montículo) de

todos los almacenados en

él.

Ordena subgrupos de elementos

separados K del arreglo original. El valor K es llamado

incremento. Después de que los

primeros K subgrupos han sido

ordenados se escoge un nuevo valor de K más pequeño, y el

arreglo es de nuevo partido entre el

nuevo conjunto de subgrupos.

Examina sucesivamente

todos los elementos de la matriz desde el

segundo hasta el n-ésimo, e inserta

cada uno en el lugar adecuado

entre sus predecesoras dentro de la

matriz.

Orden de Complejidad O(n log n) O(n1.25) O(n²)

Complejidad Tiempo-Espacio

0.0010 Segundos 0.0040 Segundos