Metodo de ordenamiento Shell sort

Ordenamiento shell sort

Ordenamiento shell sort

232323

HI-SCORE

Introduccion

Shell sort es un algoritmo de ordenamiento que mejora el método de inserción directa al reducir el número de comparaciones y desplazamientos necesarios. Fue desarrollado por Donald Shell en 1959, y es conocido por su capacidad de manejar grandes volúmenes de datos con mayor eficiencia que los métodos tradicionales como lo es el insertion sort.

Como funciona?

Los tres pasos fundamentales para realizar un Ordenamiento shell sort correcto.

División por intervalos: Inicialmente, se selecciona un intervalo (gap) para dividir la lista. Los elementos que están a esa distancia se ordenan entre sí

Como funciona?

25%

Reducción del intervalo: Después de ordenar con un intervalo inicial, se reduce el valor del gap y se repite el proceso. El intervalo se va reduciendo hasta que sea igual a 1

50%

100%

Finalización: El proceso continúa reduciendo el intervalo hasta que sea 1, lo que garantiza que todos los elementos estén comparados y ordenados.

-232323

HI-SCORE

Importante!

Para entender este ordenamiento debemos recordar la secuencia original dada por Shell: n/2,n/4...,n/n Lo que significa: Dividir entre dos, hasta que el ultimo intervalo sea uno.

Atencion al ejemplo

Shell sort en C++

Definicion de la funcion Shell sort

Explicacion

1.-Inicializa gap (salto) como la mitad del tamaño del arreglo n / 2 y luego lo reduce en cada iteración dividiéndolo entre 2.2.-Recorre el arreglo usando un bucle anidado. La primera iteración comienza desde el índice gap y avanza hasta el final.3.-Se almacena el elemento actual (arr[i]) en una variable temporal temp.4.-Compara y desplaza elementos: Se realiza un ciclo for interno similar al Insertion Sort, pero con un gap en lugar de un desplazamiento unitario.5.-Coloca el elemento en su posición correcta en el subarreglo ordenado..

Funcion para imprimir el arreglo

Esta función recorre el arreglo -arr- y muestra cada elemento seguido de un espacio.

finalmente, la Funcion principal

1. Lee el tamaño del arreglo n ingresado por el usuario. 2.-Crea un arreglo arr de tamaño n. 3.-Imprime el arreglo antes de ordenarlo. 4.-Llama a la función shellSort() para ordenar el arreglo. 5.-Imprime el arreglo ordenado.

Gracias por su atencion!

game over

Referencias

González, G. I. C. (s. f.). Ordenamiento por Método Shell. https://repositorio-uapa.cuaieed.unam.mx/repositorio/moodle/pluginfile.php/1472/mod_resource/content/1/contenido/index.html Metodo de ordenamiento Shell Sort. (2013, 19 abril). Estamos Trabajando Para Usted :D. https://danielandres25.wordpress.com/unidad-1/algoritmos-de-busqueda-y-ordenamiento/metodo-de-ordenamiento-shell-sort/ chrome-extension://oemmndcbldboiebfnladdacbdfmadadm/https://www.cs.buap.mx/~titab/files/Algoritmos_de_ordenacion.pdf LUDA UAM-Azc. (s. f.). https://aniei.org.mx/paginas/uam/CursoAA/curso_aa_17.html

WRITE A TITLE

Represent your data in the simplest way: choose your chart, organize the figures and paste them into Genially.

WRITE A TITLE

Represent your data in the simplest way: choose your chart, organize the numbers, and paste them into Genially.

WRITE A TITLE

Represent your data in the simplest way: choose your chart, organize the figures, and paste them into Genially.