Please enable JavaScript.
Coggle requires JavaScript to display documents.
algoritmo de busqueda y ordenacion (Algorimos de ordenacion (preliminares…
algoritmo de busqueda y ordenacion
Algoritmos de Busqueda
Busqueda lineal
La busqueda lineal compara los elementos del array con la clave de busqueda
hasta que encuentra el elemento o bien hasta que se determina que no se
encuentra.
Busqueda binaria
Dados un entero X y un array A de n enteros que se encuentran ordenados y
en memoria, encontrar un i talque A[i] == X o retornar 0 si X no se encuentra
en el array (consideramos los elementos del array de 1 a N.
La estrategia consiste en comparar X con el elemento del medio del array,
si es igual entonces encontramos el elemento, sino, cuando X es menor que el
elemento del medio aplicamos la misma estrategia al array a la izquierda del
elemento del medio y si X es mayor que el elemento del medio aplicamos la
misma estrategia al array a la derecha de dicho elemento.
Algorimos de ordenacion
Ordenamiento por insercion (Insertion Sort) [:]
Es uno de los algoritmos mas simples. Consiste en N − 1 pasadas. En las
pasadas 2 a N se cumplir´a que los elementos de las posiciones 1 a P estan
ordenados. En la pasada P movemos el elemento Pesimo a su lugar correcto,
este lugar es encontrado en las posiciones de los elementos 1 a P.
Ordenamiento Burbuja:
Consideremos el programa de ordenamiento burbuja que ordena un array
de enteros en orden creciente:
preliminares
Los algoritmos que describiremos reciben como argumentos un array que
pasa los elementos y un entero que representa la cantidad de elementos. Asumiremos
que N (el n´umero de elementos) es un n´umero legal. Para alguno de los
programas que veremos ser´a conveniente utilizar un sentinela en posici´on 0, por
lo cual nuestros array ir´an del 0 al N. Los datos ir´an del 1 al N.
Ordenamiento por Seleccion (Selection Sort) ! !
La idea del selection sort es la siguiente : en la pasada i-esima seleccionamos
el elemento menor entre A[i], . . . , A[n] y lo intercambiamos con el A[i]. Como
2
resultado, luego de i pasadas los menores i elementos ocupar´an las posiciones
A[1], . . . , A[i] y adem´as los elementos de dichas posiciones estar´an ordenados.
nombre: ruben dario carrasco olmedo
cedula: 8-947- 1026
