Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MÉTODOS DE ORDENACIÓN Y
Algoritmos y Métodos de Programación
BSQUEDA DE VECTORES
Los métodos de ordenamiento son algoritmos necesarios &ara que
luego de ordenar, se &uedan (uscar datos de una manera muc)o m*s
r*&ida y e+ciente a&licando distintas técnicas! xisten varios
métodos de (squeda y ordenación de vectores que varan segn
su grado de di+cultad y su acilidad de uso, sin em(argo, todos estos
son a&licados
en cualquier caso 2
MÉTODOS DE ORDENACIÓN
• O)*$+&ci/+ i+($)+&.
Se lleva a ca(o com&letamente en memoria &rinci&al, es
decir, todos los o(=etos que se ordenan ca(en en la memoria
&rinci&al de la com&utadora!
• O)*$+&ci/+ $3($)+&.
8o ca(e toda la inormación en memoria &rinci&al y
es necesario ocu&ar memoria secundaria! l
ordenamiento
Método de sSe)leelcl!ción!
Método de >uicksort!
Método de Megasort!
3
E67:
D0 1D D6 1E 3D 1 12 F
intercam(ios necesarios!
ste método ex&resado en &seudocódigo seria as
insi
indesde
E67:
9nicio
indesde
in
METODOS DE BSQUEDA
@squeda (inaria!
• J
@squeda &or transormación de claves )as)4!
•
=m
//declaraciones
9nicio
Llenar a,n4
Leer t
Si A G9H t entonces
insi
indesde
in
Bús>u$*& s$cu$+ci&l c+ c$+(i+$l&
=m
//declaraciones
9nicio
Llenar a,n4
Leer t
i 1
iiL1
+nmientras
si i n L 1 entonces
+nsi
sino
+nsino
in
k log 24 n L 14
Algoritmos y Métodos de Programación
Los inconvenientes de la (squeda (inaria son el
vector &reviamente de(e estar ordenado y el almacenamiento
de un vector ordenado suele ocasionar &ro(lemas en las
inserciones y eliminaciones de elementos!
11
T x4 C
BIBLIOGRAFIA:
2((=:&(2&5$(s&5$.5lgs=(.c7817$(*s*$
)*$+&7i$+(*$0$c()$s.2(7l 2((=:&)($7is&.u+ic&uc&.$*u.cH+
$*i&EDDIc&=9.2(7
2((=:JJJ8.i+g.=uc.clHiic11817&($)i&c&=1.2(7