METODO DE BUSQUEDA
Enviado por chava_mc • 4 de Diciembre de 2013 • 964 Palabras (4 Páginas) • 376 Visitas
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
...