Está en la página 1de 2

Mtodos de ordenamiento Ventajas Desventajas

Burbuja
*fcil implementacin
*no requiere memoria
adicional
*muy lento
*muchas comparaciones
*muchos intercambios
Quicksort
*muy rpido
*no requiere memoria
adicional
*implementacin un poco
ms complicada
*recursividad (utiliza muchos
recursos).
*mucha diferencia entre el
peor y el mejor caso
Shell Sort
*no requiere memoria
adicional
*mejor rendimiento que el
mtodo de insercin clsico
*fcil implementacin
*implementa algo confuso
*lento
*realiza numerosas
comparaciones e
intercambios.
Radix
*El ordenamiento es
razonablemente eficiente si el
nmero de dgitos en las
llaves no es demasiado
grande.
*Si las mquinas tienen la
ventaja de ordenar los dgitos
(sobre todo si estn en
binario) lo ejecutaran con
mucho mayor rapidez de lo
que ejecutan una
comparacin de dos llaves
completas.

*El espacio, ocupamos
espacio extra para por lo
menos un digito adicional en
lo que estamos
intercambiando los datos de
entrada.
*utilizando arreglos significa
que ocuparemos 10*N
espacio adicional para datos
numricos y 26*N para datos
alfabticos, y mucho ms
espacio ara alfanumricos.









Mtodos de ordenamiento Ventajas Desventajas
Bsqueda secuencial
*Es un mtodo sumamente
simple que resulta til cuando
se tiene un conjunto de datos
pequeos (Hasta
aproximadamente 500
elementos)
*Es fcil adaptar la bsqueda
secuencial para que utilice
una lista enlazada ordenada,
lo que hace la bsqueda ms
eficaz.
*Si los datos buscados no
estn en orden es el nico
mtodo que puede emplearse
para hacer dichas bsquedas.
*Este mtodo tiende hacer
muy lento.
*Si los valores de la clave no
son nicos, para encontrar
todos los elementos con una
clave particular, se requiere
buscar en todo el arreglo, lo
que hace el proceso muy
largo.
Bsqueda binaria
*La bsqueda binaria es un
mtodo eficiente siempre que
el vector est ordenado.
*Es ms rpido por su
recursividad, su mayor
ventaja es con los archivos
extensos.
*El cdigo del procedimiento
de esta bsqueda es corto en
comparacin con las dems
tcnicas de bsqueda.
*El archivo debe estar
ordenado y el
almacenamiento de un
archivo ordenado suele
plantear problemas en las
inserciones y eliminaciones de
elementos.
*No revisa todos los
elementos del archivo,
requiere que todos los
elementos estn ordenados
Bsqueda por funciones de
HASH
*Se pueden usar los valores
naturales de la llave, puesto
que se traducen internamente
a direcciones fciles de
localizar
*Se logra independencia
lgica y fsica, debido a que
los valores de las llaves son
independientes del espacio de
direcciones
*No se requiere
almacenamiento adicional
para los ndices.
*No pueden usarse registros
archivo no est clasificado
*No permite llaves repetidas
*Solo permite acceso por una
sola llave

También podría gustarte