cuadro comparativo
TRANSCRIPT
![Page 1: Cuadro comparativo](https://reader035.vdocuments.co/reader035/viewer/2022071900/55c091adbb61eb31198b4742/html5/thumbnails/1.jpg)
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
![Page 2: Cuadro comparativo](https://reader035.vdocuments.co/reader035/viewer/2022071900/55c091adbb61eb31198b4742/html5/thumbnails/2.jpg)
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