METODO DE BUSQUEDA

Introducción

A lo largo de esta recopilación encontrara un pequeño ensayo acerca de ejemplos de los métodos de ordenamiento de la materia de estructura de datos.

Índice

ShellSort ............................................................................................................................................. 4

Burbuja ............................................................................................................................................... 5

Intercalación ..................................................................................................................................... 6

Radix.................................................................................................................................................. 7

Mezcla directa .................................................................................................................................. 8

Mezcla natural. ............................................................................................................................... 10

Quicksort ......................................................................................................................................... 11

ShellSort Considere una lista de números como [13 14 94 33 82 25 59 94 65 23 45 27 73 25 39 10 ]. Si comenzamos con un tamaño de paso de 5, podríamos visualizar esto dividiendo la lista de números en una tabla con 5 columnas. Esto quedaría así: 13 14 94 33 82 25 59 94 65 23 45 27 73 25 39 10 Entonces ordenamos cada columna, lo que nos da 10 14 73 25 23 13 27 94 33 39 25 59 94 65 82 45 Cuando lo leemos de nuevo como una única lista de números, obtenemos [10 14 73 25 23 13 27 94 33 39 25 59 94 65 82 45]. Aquí, el 10 que estaba en el extremo final, se ha movido hasta el extremo inicial. Esta lista es entonces de nuevo ordenada usando un ordenamiento con un espacio de 3 posiciones, y después un ordenamiento con un espacio de 1 posición (ordenamiento por inserción simple).

Burbuja

Este método consiste en comparar uno a uno cada elemento, el intercambio se realiza si un elemento es mayor al otro si se desea ordenar de menor a mayor y al revés de mayor a menor.

Intercalación

F: 324, 230, 942, 700, 714, 139, 6, 915, 890, 717

Partición: Se crea con una intercalación (Se almacenan en la primera partición mientras sean mayores y se pasa a la segunda partición cuando sea menor y se siguen almacenando mientras sean mayores)

F1: 324, 700, 714, 6, 915, 717

F2: 230, 942, 139, 890

Fisión: Se aplica una intercalación

F: 230, 324, 700, 714, 6, 915, 717, 942, 139, 890

Partición

F1: 230, 324, 700, 714, 717, 942

F2: 6, 915, 139, 890

Fisión

F: 6, 230, 324, 700, 714, 717, 915, 139, 890, 942

Partición

F1: 6, 230, 324, 700, 714, 717, 915

F2: 139, 890, 942

Fisión

F: 6, 139, 230, 324, 700, 714, 717, 890, 915, 942

Falta otra pasada y F2 se queda sin valores.

Radix Vector original: 25 57 48 37 12 92 86 33 Asignamos los elementos en colas basadas en el dígito menos significativo de cada uno de ellos. 0: 1: 2:12 92 3:33 4: 5:25 6:86 7:57 37 8:48 9: Después de la primera pasada, la ordenación queda: 12 92 33 25 86 57 37 48

Colas basadas en el dígito más significativo. 0: 1:12 2:25 3:33 37 4:48 5:57 6: 7: 8:86 9:92 Lista ordenada: 12 25 33 37 48 57 86 92

Mezcla directa

Ejemplo. Considere el archivo F con los elementos 324, 230, 942, 700, 714, 139, 6, 915, 890 y 717, y los archivos auxiliares F1 y F2. El proceso de ordenamiento seria:

F: 324, 230, 942, 700, 714, 139, 6, 915, 890, 717 T. Partición: 1

Partición: Se construye tomando un número para cada una de las particiones

F1: 324, 942, 714, 6, 890

F2: 230, 700, 139, 915, 717

...