Make your own free website on Tripod.com

Método de Ordenación por Burbuja - Ventajas y Desventajas

Home
Simbolos Utilizados En Los Diagramas De Flujos
Problemas Resueltos Con Diagrama De Flujo
Método de Ordenación por Burbuja - Ventajas y Desventajas
Metodos De Busqueda Secuencial y Binaria
Diferencias Entre Busquedas Secuencial y Binaria
Ventajas y Desventajas Entre Busquedas
Conclusiones - Recomendaciones - Bibliografia

La ordenación o clasificación es el proceso de organizar datos en algún orden o secuencia específica tal como creciente o decreciente para datos numéricos o alfabéticamente para datos de caracteres.

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

Supongamos que se desea clasificar en orden ascendente el vector o lista:

 

  50      15     56       14       35      1      12     9

 A (1)    A (2)   A (3)     A (4)    A (5)    A (6)   A (7)  A (8)

 

Los pasos a dar son:

 

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.

 

El método expresado e pseudocódigo en el primer diseño es:

 

Desde I=I hasta 7 hacer

  Si elemento (I)> elemento (I+I)

     Entonces intercambiar elementos (I, I+I)

  Fin_si

Fin_desde  

 

La acción intercambiar entre sí los valores de los elementos A (I), A (I+I), es una acción compuesta que contiene las siguientes acciones, considerando una variable auxiliar AUX.

AUX ← A (I)

A (I) ← A (I+I)

A (I+I) ←AUX

dibujo3.jpg

Ventajas del método de ordenación por burbuja:

  • Es bastante sencillo
  • En un código reducido se realiza el ordenamiento
  • Eficaz

Desventajas del método de ordenación por burbuja:

  • Consume bastante tiempo de computadora
Requiere muchas lecturas/escrituras en memoria