2. El ordenamiento ShellSort es
una mejora del ordenamiento
por inserción. Utiliza una serie
de intercambios de elementos
que están separados por una
cierta distancia, conocida
como "intervalo", en lugar de
intercambios consecutivos.
Quicksort
3. Con cada pasada, el
intervalo se reduce hasta
que finalmente se utiliza
un intervalo de 1, lo que
equivale a un
ordenamiento por
inserción normal. Al
utilizar intervalos más
grandes en las primeras
pasadas, se logra mover
elementos más lejos hacia
su posición final, lo que
hace que el ordenamiento
sea más eficiente.
5. • El algortimo Shellsort es un algoritmo de ordenamiento que divide la
lista en sub-listas más pequeñas y las ordena con el algoritmo de
inserción. Luego, combina las sub-listas y repite el proceso varias
veces, utilizando una secuencia específica de espaciado entre los
elementos de las sub-listas para mejorar la eficiencia.
6. • Khan Academy. (s.f.). Quick Sort. Recuperado de
https://www.khanacademy.org/computing/computer-science/algorithms/quick-
sort/a/overview-of-quicksort (Tutorial interactivo sobre Quicksort)
• GeeksforGeeks. (s.f.). QuickSort. Recuperado de
https://www.geeksforgeeks.org/quick-sort/ (Artículo con ejemplos de
implementación en varios lenguajes de programación)
• GeeksforGeeks. (s.f.). Shell Sort. Recuperado de
https://www.geeksforgeeks.org/shellsort/ (Artículo con ejemplos de
implementación en varios lenguajes de programación)
• Khan Academy. (s.f.). Shell sort. Recuperado de
https://www.khanacademy.org/computing/computer-science/algorithms/shell-
sort/a/shellsort (Tutorial interactivo sobre Shellsort)