Burbuja Bidireccional

2

Click here to load reader

Transcript of Burbuja Bidireccional

Page 1: 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.

Page 2: Burbuja Bidireccional

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.