Shellsort método de ordenamiento
Integrantes:
Nicole Arredondo Arevalo
Alexa Montaño Gomez
Sara Gutierrez Hernandez
Carolina Gamez Flores
Fernanda Lopez Teran
Catedrática: Noelia Araceli Torres Cortes
Introducción
En el mundo de la ciencia de computación, los algoritmos de ordenamiento sirven para
la optimización y eficiencia de los procesos de clasificación de datos.
Uno de estos algoritmos es el método de ordenamiento Shellsort.
Que es el método de ordenamiento
shellsort ?
La ordenación de Shell pertenece a los métodos de clasificación avanzados, nombrado así en
honor del ingeniero y matemático estadounidense Donald Shell que la propuso en 1959.
El ordenamiento de Shell, a veces llamado “ordenamiento de incremento decreciente”, mejora el
ordenamiento por inserción al romper la lista original en varias sublistas más pequeñas, cada una
de las cuales se ordena mediante un ordenamiento por inserción.
Continuidad ...
Este método utiliza una segmentación entre los datos. Funciona comparando elementos que
estén distantes; la distancia entre comparaciones decrece conforme el algoritmo se ejecuta hasta
la ultima fase, en la cual se comparan los elementos adyacentes, por esta razón se le llama
ordenación por disminución de incrementos.
Características
Se implementa en lenguajes de programación
como Java, C++ y Python.
El método de ordenamiento ShellSort se
caracteriza por ser una generalización del
ordenamiento por inserción, mejorando su
eficiencia al comparar elementos separados
por espacios de varias posiciones.
Pasos
1 2
Se realiza la ordenación, primero tomando como valor
inicial de intervalo 4; es decir, como el número de El arreglo después de ordenar los subarreglos:
elementos n es 8, tenemos que n/2=4.
Ahora se tomará el intervalo de 2, ya que en la siguiente
intersección de la secuencia 4/2=2.
Pasos
4 5
Al ordenar cada subarreglo obtenemos el siguiente En la siguiente intersección tomamos con intervalo 1, ya
resultado, donde los únicos elementos que se que 2/2=1, lo que quiere decir que es la última
intercambiaron por dicho método son el 10 con el 19, intersección en donde ordenaremos todo el arreglo por el
como se muestra en rojo: método de inserción directa, obteniendo como resultado:
Ventajas y desventajas
Desventajas Ventajas
Algoritmo muy simple con un tiempo de ejecucion
Poco estable ya que se puede
aceptable
perder el orden relativo inicial con
Eficiente en listas de tamaño medio y pequeño.
facilidad.
No necesita de memoria externa o pilas de
Complejidad dificil de calcular y
llamadas.
depende de la secuencia de
Cuando el intercambio ocurre en un segmento no
incrementos que utilice.
continuo, el intercambio mueve el elemento una
Se vuelve lento si se introducen
posición a la vez volviéndose parcialmente
mas de 5000 elementos a la lista.
ordenado.
Conclusion
El método de ordenamiento Shell sort nos permite estructurar nuestro arreglo de una
forma más rápida y eficaz. Este método toma los principios del ordenamiento por
inserción, con la diferencia de la creación de los subarreglos. Esto permite que un
elemento de pasos más grandes y, por consiguiente, llegue más rápido a su posición
final.
Gracias por la atención
