Como ordenar un arreglo al estilo burbuja


Este escrito explica el método de ordenamiento de arreglos por intercambio, también llamado de burbuja. Primero te explico en español, para pasar luego a explicarte en forma gráfica y finalmente te presento el algoritmo codificado en lenguaje java.

La idea del algoritmo es la siguiente:

  • Recorrer todo el arreglo
    • intercambiando todo par de elementos consecutivos, dejando de primero el menor.
    • Al final de la iteración el mayor elemento del arreglo queda ordenado.
    • Cada iteración se repite hasta que todos los elementos del arreglo quedan ordenados, de atrás para adelante.

Esa es la idea, pero así en español como que no se entiende mucho, por lo que te voy a mostrar el siguiente gráfico:

Ordenamiento por intercambio (Burbuja): Primera iteracion

Ordenamiento por intercambio (Burbuja): Primera iteracion

Como puedes ver es sólo la primera iteración. El primer arreglo es el que vamos a ordenar. A continuación puedes ver las flechas que indican que vamos a cambiar el 48 y el 45. Después, intercambiamos el 48 con el 14. Posteriormente no intercambiamos por que el 48 es menor que el 71. Ahora intercambiamos el 71 con 11. En la siguiente no hay intercambio por que el 71 es menor a el 77. En la siguiente si intercambiamos el 77 con el 44. Y así hasta llegar al final del arreglo. Si te fijas, el 78 ya ha quedado ordenado, este elemento ya está en su posición.

Ahora mira la otras iteraciones del algoritmo, pero sin mostrar los intercambios:

Ordenamiento por intercambio (Burbuja): Sin mostrar los intercambios

Ordenamiento por intercambio (Burbuja): Sin mostrar los intercambios

Como vez, el arreglo va quedando ordenado de atrás para adelante.

En este punto te recomiendo mucho hacer el ordenamiento por tu cuenta para que puedas entender más.

Finalmente tenemos el algoritmo codificado en lenguaje Java:

Ordenamiento por intercambio (Burbuja): El Algoritmo

Ordenamiento por intercambio (Burbuja): El Algoritmo

Como puedes ver el ciclo más exterior, el de la i, recorre el arreglo de atrás para adelante. Por su parte el ciclo interior, el de la j, recorre el arreglo desde el principio hasta una posición antes de la parte que está ordenada. Dentro de él hay una condición que verifica si están en desorden los dos elementos, si lo están, los intercambia.

Aquí, te recomiendo encarecidamente que hagas una prueba de escritorio detallada de éste algoritmo para entenderlo. Si, es muy dispendioso, pero te garantizo que aprenderás mucho de esa forma.

De otro lado, he escrito algunos otros artículos sobre el tema de estructuras de datos los cuales te muestro a continuación para que los leas si tienes curiosidad.

 

Comments
One Response to “Como ordenar un arreglo al estilo burbuja”
Trackbacks
Check out what others are saying...
  1. Información Bitacoras.com

    Valora en Bitacoras.com: Este escrito explica el método de ordenamiento de arreglos por intercambio, también llamado de burbuja. Primero te explico en español, para pasar luego a explicarte en forma gráfica y finalmente te presento el algoritmo codif..…



Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: