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.

Ejecución de Burbuja en C

Ordenar un arreglo en C utilizando el ordenamiento de burbuja

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.

Relacionado:  Algoritmo de búsqueda binaria en muchos lenguajes de programación

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:

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:

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í:

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:

Ejecución de Burbuja en C

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í:

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.

Relacionado:  Mezclar arreglo en JavaScript

Puedes probar este algoritmo aquí.

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


Estoy disponible para trabajar en tu proyecto o realizar tu tarea pendiente, no dudes en ponerte en contacto conmigo.
Si el post fue de tu agrado muestra tu apoyo compartiéndolo, suscribiéndote al blog, siguiéndome o realizando una donación.

Suscribir por correo

Ingresa tu correo y recibirás mis últimas entradas sobre programación, open source, bases de datos y todo lo relacionado con informática

Únete a otros 750 suscriptores


parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

0 Comments

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

A %d blogueros les gusta esto: