2. Método de Burbuja
Es el mas simple, comienza revisando cada elemento de la lista que
va a ser ordenada con el siguiente, intercambiándolos de posición
si están en el orden equivocado. Es necesario revisar varias veces
toda la lista hasta que no se necesiten más intercambios, lo cual
significa que la lista está ordenada.
Solo lo realiza de izquierda a derecha.
3. Desventaja
• Tarda mas tiempo que otros métodos más
sofisticados debido a su forma de operar.
• Ocupa más espacio de memoria, debido a que
aunque alguno datos estén ordenados igual
hace la comparación.
4. Burbuja Bidireccional
El Método de la burbuja
bidireccional se basa en el principio
de comparar pares de elementos e
intercambiarlos entre si hasta que
estén todos ordenados.
5. ¿Cómo comienza?
Con un arreglo o vector que se pretende dar un orden, y para esto se crean 4 elementos:
• Limite izquierdo: Hace referencia al primer elemento
• Limite derecho: Hace referencial al ultimo elemento.
• Un puntero: indica cual es el elemento que se esta comparando.
• Variable auxiliar: Permitirá almacenar el valor a comparar para intercambiar los elementos.
Luego se comparan los elementos de derecha a izquierda, y después de izquierda a derecha
Hasta que los datos quede.
22 11 44 55 33
I D
AUX
P
6. Si utiliza dos pivote, que en este caso serian el limite izquierdo y el limite derecho.
¿Usa pivote?
Si utiliza auxiliar, el cual se utilizada para ir guardando el elemento que se esta
comparando en caso de que requiera ser cambiado de posición.
¿Utiliza variable auxiliar?
¿Usa puntero?
Si, lo utiliza para indicar el elemento que se esta comparando.
7. Algoritmos de
Ordenamiento
Burbuja Burbuja
Bidireccional
Quicksort Shellsort Heapsort Inserción
Breve
Descripción
Se recorre el arreglo
intercambiando los
elementos hasta
que estén todos
ordenados, de
izquierda a derecha.
Recorre el arreglo de
izquierda a derecha y
después al revés,
intercambiando los
elementos que
correspondan.
Utiliza un pivote
y ordena los
elementos
según el.
Asigna una
distancia y
ordena entre
ellos.
Almacena los
elementos en un
montículo y luego
extrae el nodo que
esta como raíz , la
cima siempre
contiene el menor
elemento.
Toma uno por
uno los
elementos y
avanza hacia su
posición con
respecto a los
anteriormente
ordenados.
Característica
Principal
Toma el elemento
mayor y va
recorriendo hasta
asignarle su lugar.
Utiliza 2 pivote y un
vector auxiliar.
División por
pivote.
Compara e
intercambia.
Utiliza un árbol
binario para
estructurar el
proceso de
ordenamiento.
Se puede llegar
a demorar
mucho.
Ventaja -Fácil
implementación.
-No requiere
memoria adicional.
-Es corto y eficaz en
código.
-No requiere
memoria
adicional.
-Rápida
ejecución.
-Eficiente para
conjuntos con
elementos
medianos
menores a 1000.
-Su desempeño
promedio es tan
bueno como el
Quicksort.
Requerimientos
mínimos de
memoria.
Desventaja -Lento.
-Realiza numerosas
comparaciones.
-Consume mayor
cantidad de tiempo.
-Trabaja con
recursividad
-Complejo al
momento de
analizar.
-Implementación
complicada.
-Lento.
-Realiza
numerosas
comparaciones