Metodo burbuja

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 porBurbuja - 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éticamentepara 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; denuevo 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

Laacció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

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...