Metodos De Ordenamiento
Enviado por mitsuki.yumi • 7 de Febrero de 2012 • 640 Palabras (3 Páginas) • 656 Visitas
Ordenamiento merge o mezcla
Es ordenamiento por mezcla, el cual funciona de la siguiente manera:
Si la longitud de la lista es 0 ó 1, entonces ya está ordenada.
En otro caso:
Dividir la lista desordenada en dos sublistas de aproximadamente la mitad del tamaño.
Ordenar cada sublista recursivamente aplicando el ordenamiento por mezcla.
Mezclar las dos sublistas en una sola lista ordenada.
El ordenamiento por mezcla incorpora dos ideas principales para mejorar su tiempo de ejecución:
Una lista pequeña necesitará menos pasos para ordenarse que una lista grande.
Se necesitan menos pasos para construir una lista ordenada a partir de dos listas también ordenadas, que a partir de dos listas desordenadas. Por ejemplo, sólo será necesario entrelazar cada lista una vez que están ordenadas.
Búsqueda secuencial
Búsqueda secuencial, también se le conoce como búsqueda lineal. Supongamos una colección de registros organizados como una lista lineal. El algoritmo básico de búsqueda secuencial consiste en empezar al inicio de la lista e ir a través de cada registro hasta encontrar la llave indicada (k), o hasta al final de la lista.
Ejemplo de Búsqueda Secuencial: Valor a buscar en el arreglo A: VALOR = 33
Primera iteración: A[1]=1 <> VALOR
A = 1 11 21 33 38 40 42 48 50 56 59 60 62 64 67 72 76 77 86 88 92 94 97
i=1
Segunda iteración: A[2]=11 <> VALOR
A = 1 11 21 33 38 40 42 48 50 56 59 60 62 64 67 72 76 77 86 88 92 94 97
i=2
Tercera iteración: A[3]=21 <> VALOR
A = 1 11 21 33 38 40 42 48 50 56 59 60 62 64 67 72 76 77 86 88 92 94 97
i=3
Cuarta iteración: A[4]=25 <> VALOR
A = 1 11 21 33 38 40 42 48 50 56 59 60 62 64 67 72 76 77 86 88 92 94 97
i=4
...