Metodos de Ordenamiento

MÉTODOS DE ORDENAMIENTO
MÉTODO

DESCRIPCIÓN DEL MÉTODO

VENTAJAS

DESVENTAJAS
Consume bastante tiempo de
computadora

BURBUJA
El Método de la Burbuja o Intercambio se
basa en elprincipio de comparar pares de
elementos adyacentes e intercambiarlos
entre sí hasta que estén todos ordenados.

QUICKSORT

HEAPSORT

Es bastante sencillo
En un código reducido se
realiza elordenamiento
Eficaz

El algoritmo QuickSort se basa en la
técnica de “divide y vencerás” por la que
en cada recursión, el problema se divide
en subproblemas de menor tamaño y se
resuelven por separado(aplicando la
misma técnica) para ser unidos de nuevo
una vez resueltos.

Muy
No
requiere
adicional.
Recursividad

Este algoritmo consiste en almacenar
todos los elementos del vector aordenar
en un montículo (heap), y luego extraer el
nodo que queda como nodo raíz del
montículo (cima) en sucesivas iteraciones
obteniendo el conjunto ordenado

rápido
memoria

Su desempeño es enpromedio
tan bueno como el Quicksort y
se comporta mejor que este
último en los peores casos.

TIEMPO DE EJECUCIÓN
A
pesar
de
que
el
ordenamiento de burbuja es
uno de los algoritmos mássencillos de implementar, su
orden O (n2) lo hace muy
ineficiente para usar en listas
que tengan más que un
número
reducido
de
elementos. Incluso entre los
algoritmos de ordenamiento
de ordenO (n2), otros
procedimientos
como
el
ordenamiento por inserción
son
considerados
más
eficientes.

Requiere
lecturas/escrituras
memoria

muchas
en

Es uno de los peores
algoritmos deordenación en
cuanto a tiempo de ejecución,
solamente es recomendable
su uso para ordenar listas con
un número pequeño de
elementos.
Implementación un poco más
complicada.
Recursividad(utiliza muchos
recursos).

Aunque el Heapsort tiene un
mejor desempeño general que
cualquier
otro
método
presentado de clasificación
interna, es bastante complejo
de programar.

Su tiempo de...