Está en la página 1de 2

Métodos de ordenamiento Ventajas Desventajas

Burbuja *fácil implementación *muy lento


*no requiere memoria *muchas comparaciones
adicional *muchos intercambios

Quicksort *muy rápido *implementación un poco


*no requiere memoria más complicada
adicional *recursividad (utiliza muchos
recursos).
*mucha diferencia entre el
peor y el mejor caso
Shell Sort *no requiere memoria *implementa algo confuso
adicional *lento
*mejor rendimiento que el *realiza numerosas
método de inserción clásico comparaciones e
*fácil implementación intercambios.

Radix *El ordenamiento es


razonablemente eficiente si el *El espacio, ocupamos
número de dígitos en las espacio extra para por lo
llaves no es demasiado menos un digito adicional en
grande. lo que estamos
*Si las máquinas tienen la intercambiando los datos de
ventaja de ordenar los dígitos entrada.
(sobre todo si están en *utilizando arreglos significa
binario) lo ejecutarían con que ocuparemos 10*N
mucho mayor rapidez de lo espacio adicional para datos
que ejecutan una numéricos y 26*N para datos
comparación de dos llaves alfabéticos, y mucho más
completas. espacio ara alfanuméricos.

Búsqueda secuencial *Es un método sumamente *Este método tiende hacer


simple que resulta útil cuando muy lento.
se tiene un conjunto de datos *Si los valores de la clave no
pequeños (Hasta son únicos, para encontrar
aproximadamente 500 todos los elementos con una
elementos) clave particular, se requiere
*Es fácil adaptar la búsqueda buscar en todo el arreglo, lo
secuencial para que utilice que hace el proceso muy
una lista enlazada ordenada, largo.
lo que hace la búsqueda más
eficaz.
*Si los datos buscados no
están en orden es el único
método que puede emplearse
para hacer dichas búsquedas.
Búsqueda binaria *La búsqueda binaria es un *El archivo debe estar
método eficiente siempre que ordenado y el
el vector esté ordenado. almacenamiento de un
*Es más rápido por su archivo ordenado suele
recursividad, su mayor plantear problemas en las
ventaja es con los archivos inserciones y eliminaciones de
extensos. elementos.
*El código del procedimiento *No revisa todos los
de esta búsqueda es corto en elementos del archivo,
comparación con las demás requiere que todos los
técnicas de búsqueda. elementos estén ordenados

Búsqueda por funciones de *Se pueden usar los valores *No pueden usarse registros
HASH naturales de la llave, puesto de longitud variable El
que se traducen internamente archivo no está clasificado
a direcciones fáciles de *No permite llaves repetidas
localizar *Solo permite acceso por una
*Se logra independencia sola llave
lógica y física, debido a que
los valores de las llaves son
independientes del espacio de
direcciones
*No se requiere
almacenamiento adicional
para los índices.