Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Seminario numero I
de
Programación III
Integrantes:
1.1 INTRODUCCIÓN
El método de ordenación Shell debe su nombre a su inventor, Donald Shell, y fue uno
de los primeros algoritmos de ordenamiento en romper la barrera del tiempo
cuadrático.
Es una mejora del método de inserción directa, utilizado cuando el array tiene un gran
número de elementos.
No es estable: dados dos elementos que al compararlos sean «iguales» -es decir, que
pueden ir indistintamente en la misma posición, no mantienen necesariamente el
orden relativo inicial entre ellos.
Se van dando pasadas con el mismo salto hasta que en una pasada no se intercambie
ningún elemento de sitio. Entonces el salto se reduce a la mitad, y se vuelven a dar
pasadas hasta que no se intercambie ningún elemento, y así sucesivamente hasta que
el salto vale 1.
1.2Implementación
PASO # 2
PASO # 3
PASO # 4
PASO # 5
Hasta que el algoritmo alcanza el tamaño de salto 1.
1.4Comparación
1.5Bibliografía
Enciclopedia cubana Ecuraed método de ordenamiento shellsort.
Sito web:http://puntocomnoesunlenguaje.blogspot.com/2014/09/metodo-shell-de-
ordenacion.html
Sitoweb:https://www.google.com/search?q=%C2%BFC
%C3%B3mo+funciona+el+m%C3%A9todo+Shell+en+Java?&client=firefox-b-
d&sa=X&tbm=isch&source=iu&ictx=1&fir=FmPWkkxO8yZ-mM
%252CZrPJPrT5UMBKtM%252C_&vet=1&usg=AI4_-kSC6ODOKJ2Kmv7TP-
JwWBCe7PZZww&ved=2ahUKEwiYyezzs-
L0AhVrQjABHagoDFgQ9QF6BAgIEAE&biw=1280&bih=606&dpr=0.8#imgrc=FmP
WkkxO8yZ-mM
Sito web:http://puntocomnoesunlenguaje.blogspot.com/2014/09/metodo-shell-de-
ordenacion.html