Professional Documents
Culture Documents
SEMESTRE : 1 SEMESTRE
MTODOS DE ORDENACIN Y
MTODOS DE ORDENACIN
Ordenacin interna.
Se lleva a cabo completamente en memoria principal, es
decir, todos los objetos que se ordenan caben en la memoria
principal de la computadora.
Ordenacin externa.
No cabe toda la informacin en memoria principal y es
necesario ocupar memoria secundaria. El ordenamiento
ocurre transfiriendo bloques de informacin a memoria
Ejm:
50 15 56 14 35 1 12 9
Fin_si
Fin_desde
Ejm:
Inicio
Fin_desde
Fin
METODOS DE BSQUEDA
Ejm:
//declaraciones
Inicio
Llenar (a,n)
Leer t
Si A [I] = t entonces
Fin_si
Fin_desde
Fin
9
Esta es una manera muy eficaz siempre con xito en la bsqueda
del registro en el vector utilizando un centinela, elemento que se agrega
al vector al final del mismo. Para el xito en la bsqueda se le asigna el
valor de t antes de iniciar la bsqueda.
Ejm:
//declaraciones
Inicio
Llenar (a,n)
Leer t
i1
i=i+1
fin_mientras
si i = n + 1 entonces
fin_si
sino
fin_sino
Fin
k = log (2) (n + 1)
11
H (x) = C
BIBLIOGRAFIA:
http://kathyabetsabe.blogspot.com/2008/10/metodos-de-
ordenamiento-de-vectores.html
http://artemisa.unicauca.edu.co/~nediaz/EDDI/cap03.htm
http://www2.ing.puc.cl/~iic11021/materia/cap14.htm