Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 2. Actividad 1
Ingeniera en Desarrollo de
Software
Estructura de Datos
Burbuja
La ordenacin de burbuja (Bubble Sort en ingls) es un sencillo algoritmo de
ordenamiento. Funciona revisando cada elemento de la lista que va a ser
ordenada con el siguiente, intercambindolos de posicin si estn en el orden
equivocado. Es necesario revisar varias veces toda la lista hasta que no se
necesiten ms intercambios, lo cual significa que la lista est ordenada.
Se le denomina ordenacin por burbuja debido a que los valores mas grandes
burbujean a la parte superior de modo similar como suben las burbujas en el agua.
VENTAJAS
DESVENTAJAS
Bastante sencillo y ms utilizado por Es el mtodo ms ineficiente
ser fcil compresin y programacin.
Cdigo reducido
Consume bastante tiempo de
computadora
Eficaz
Requiere de muchas lectura/escrituras
en memoria
Insercin
El mtodo de ordenacin por insercin es similar al proceso tpico de ordenar
tarjetas de nombres (cartas de una baraja) por orden alfabtico, que consiste en
insertar un nombre en su posicin correcta dentro de una lista o archivo que ya
est ordenado.
As el proceso en el caso de la lista de enteros A = 50, 20, 40, 80, 30.
Seleccin
Los mtodos de ordenacin por seleccin se basan en dos principios bsicos:
Seleccionar el elemento ms pequeo (o ms grande) del arreglo.
Colocarlo en la posicin ms baja (o ms alta) del arreglo.
A diferencia del mtodo de la burbuja, en este mtodo el elemento ms pequeo
(o ms grande) es el que se coloca en la posicin final que le corresponde.
Consideremos un array A con 5 valores enteros 51, 21, 39, 80, 36:
Quicksort
Es tambin conocido con el nombre del mtodo rpido y de ordenamiento por
particin. Recibe el nombre de Quick Sort por la velocidad con que ordena los
elementos del arreglo. Su autor C.A. Hoare lo bautiz as
Se toma un elemento x de una posicin cualquiera del arreglo.
Se trata de ubicar a x en la posicin correcta del arreglo, de tal forma que
todos los elementos que se encuentran a su izquierda sean menores o
iguales a x y todos los elementos que se encuentren a su derecha sean
mayores o iguales a x.
Se repiten los pasos anteriores pero ahora para los conjuntos de datos que
se encuentran a la izquierda y a la derecha de la posicin correcta de x en
el arreglo
ORDENAMIENTO
ALGORITMO
BURBUJA
VENTAJAS
ALGORITMO
INSERCIN
ALGORITMO
SELECCIN
DE
ALGORITMO
SHAKE
ALGORITMO
SHELL
QUICK SORT
DESVENTAJAS
Fcil
de
implementar
No
requiere
memoria adicional
Fcil
implementacin
Requerimientos
mnimos
de
memoria
Fcil
de
implementar
No
requiere
memoria adicional
Realiza
pocos
intercambios
Rendimiento
constante:
poca
diferencia entre el
peor y el mejor
caso
Relativamente fcil
de implementar.
No
requiere
memoria adicional
No
requiere
memoria adicional.
Mejor rendimiento
que el mtodo de
Insercin clsico
Muy rpido
No
requiere
memoria adicional.
Muy lento
Muchas
comparaciones
Muchos
intercambios
Lento
Numerosas
comparaciones
ESTABILIDAD
No intercambia registros
con claves iguales
No intercambia registros
con claves iguales. Por lo
tanto es estable
HEAP SORT
Su desempeo es
en promedio tan
bueno como el
Quicksort y se
comporta
mejor
que este ltimo en
los peores casos.
Mtodo
complejo
mas
http://es.slideshare.net/jhosep2013/metodo-burbuja-jenny-v?
from_action=save
http://es.slideshare.net/JuanDavidSalgadoMadera/mtodo-deordenamiento-quicksort-22614592
http://es.slideshare.net/lalo088/metodos-de-ordenamiento9582841