El algoritmo de ordenamiento de burbuja o método de la burbuja en C es un algoritmo para ordenar arreglos; no es el más rápido, pero es uno que sirve para introducir los conceptos de ordenamiento de arreglos en C.

Ordenar un arreglo en C usando el método de la burbuja es sencillo; simplemente se recorre el arreglo en un ciclo for, y dentro de ese ciclo, se hace otro ciclo; es decir, tenemos dos ciclos.

En el segundo ciclo (que va desde 0 hasta la longitud del arreglo menos el paso del primer ciclo) comparamos el elemento actual con el siguiente, y si el actual es mayor, intercambiamos los valores.

Esto se repite y al final el arreglo estará ordenado.

Recuerda; si quieres ver un algoritmo más complejo pero a la vez más rápido, mira el algoritmo quicksort.

Método de la burbuja en C

Nota: si quieres saltar al código, mira el siguiente apartado.

El algoritmo es sencillo; hay que recorrer todo el arreglo y si encontramos que el elemento actual (arreglo[x]) es menor al elemento siguiente (arreglo[x+1]) entonces los intercambiamos.

Es importante hacer este recorrido hasta la longitud menos 1 para que cuando lleguemos al penúltimo elemento y hagamos un x+1 el índice no esté fuera de los límites del arreglo.

Con esto habremos ordenado solo una parte del arreglo; hay que hacer todo este recorrido de nuevo, específicamente N veces en donde N es la longitud del arreglo; al terminar, el arreglo estará ordenado.

Código del ordenamiento de burbuja en C

Ahora veamos el código. Por cierto, para intercambiar los elementos vamos a usar una función que ya expuse hace tiempo, no es estrictamente necesaria pero ayuda a ahorrar líneas de código; la misma simplemente intercambia dos variables:

See the gist on github.

Ahora que ya la tenemos, veamos el código fuente de la función que ordena un arreglo en C, utilizando el método de la burbuja:

See the gist on github.

Como ves, el método recibe el arreglo y la longitud del mismo para funcionar. Eso es lo único que se necesita, a partir de aquí podemos invocar al método y el arreglo estará ordenado después de la invocación.

Ejemplo de uso del algoritmo burbuja en C

Vamos a ver cómo usar la función burbuja que acabamos de crear; lo haré todo en el método main de mi programa. Queda así:

See the gist on github.

Primero definimos e imprimimos el arreglo sin ser ordenado. Estamos obteniendo la longitud del arreglo con un método que ya vimos anteriormente.

Después simplemente invocamos a burbuja, y como hará todo por referencia, no tenemos que esperar el valor de retorno.

Finalmente imprimimos el arreglo, que ya estará ordenado, como se ve en la imagen que dejé al inicio del post:

Si quieres, puedes ejecutar el ejercicio en línea justo aquí.

Una optimización

Si en el segundo ciclo solo vamos hasta longitud - x - 1 hacemos que se recorran menos elementos, se puede aplicar la “optimización” sin problema, así que el algoritmo puede quedar así:

See the gist on github.

El resultado sigue siendo el mismo, solo que ahora hemos realizado menos iteraciones. Lo único que tiene este método es que es menos entendible, por eso se recomienda comenzar con el que se vio anteriormente.

Puedes probar este algoritmo aquí.

Lee más sobre Algoritmos o el lenguaje C en mi blog.