Burbuja Bidireccional
Click here to load reader
-
Upload
cristopher-blum -
Category
Technology
-
view
941 -
download
2
Transcript of Burbuja Bidireccional
BURBUJA BIDIRECCIONAL
Método de Ordenamiento
Es la forma que utilizamos para darle un orden, basándonos en un criterio determinado, a la
información o a los datos contenidos dentro de un arreglo
Como Comienza
El espacio se inicia como la longitud de la lista a ordenar dividida por el factor de encogimiento, y la
lista se ordena con este valor (redondeado a la baja a un entero si es necesario) para el espacio.
Después el espacio se divide por el factor de encogimiento de nuevo, la lista se ordena con este
nuevo espacio, y el proceso se repite hasta que el espacio es 1. En este momento, el algoritmo
comb sort continua usando un espacio de 1 hasta que la lista está completamente ordenada. La
etapa final del ordenamiento es así equivalente al algoritmo de ordenamiento de burbuja, pero en
este momento la mayoría de las tortugas ya han sido tratadas, de manera que un algoritmo de
ordenamiento de burbuja será eficiente
Ventajas
Es de gran ayuda para disminuir el tiempo en realizar una búsqueda o trabajar con los datos que
contiene un arreglo.
Como opera un método de ordenamiento
El método de ordenamiento realiza su función aplicando comparaciones con los datos contenidos
dentro de un arreglo según el criterio de ordenamiento que se desee realizar.
Ejemplo: ordenar de menor a mayor, en orden alfabético, etc.
Como opera
1-Se declaran las variables
2- Se crea un primer ciclo hasta que la variable principio sea igual a la variable final.
do{
}while(principio<=final);
Método de ordenamiento burbuja bidireccional
Es un algoritmo de ordenamiento que surge como una mejora del algoritmo ordenamiento de
burbuja. La diferencia que hay con respecto a la ordenación tipo burbuja es que esta ordena al
mismo tiempo por los dos extremos del arreglo o del conjunto de datos.
Como Compara
1.- Comparar A (1) y A (2); si están en orden, se mantienen como están; en caso contrario se
intercambian entre sí.
2.- A continuación se comparan los elementos 2 y 3; de nuevo se intercambian si es necesario.
3.- El proceso continúa hasta que cada elemento del vector ha sido comparado con sus elementos
adyacentes y se han realizado los intercambios necesarios.
Diferencia Con Burbuja
Burbuja Bidireccional es una ligera variación del ordenamiento de burbuja. Se diferencia en que en
lugar de pasar repetidamente a través de la lista de abajo hacia arriba, se pasa alternativamente de
abajo arriba y luego de arriba a abajo. Se puede lograr un rendimiento ligeramente mejor que una
especie de burbuja estándar. La razón de esto es que la ordenación de burbuja sólo pasa a través
de la lista en una dirección y, por tanto, sólo puede mover elementos hacia atrás un paso cada
iteración.