Cómo implementar el tipo de burbujas en la programación C?

Cómo implementar el tipo de burbujas en la programación C?
La clasificación de matrices o contenedores es un proceso común en la programación, y C ++ ofrece varios algoritmos de clasificación para implementar. Entre ellos, Ordenamiento de burbuja es el algoritmo más fácil y simple de implementar en C++.

Este artículo analiza una manera fácil de implementar el orden de burbujas en la programación C.

¿Qué es la cadena de burbujas en la programación C??

En Ordenamiento de burbuja, Los elementos se organizan repetidamente en orden, ya sea en orden ascendente o descendente, dependiendo de la preferencia del usuario. El proceso de clasificación en C comienza buscando el primer índice y comparando el primer y segundo elemento. Si el primer elemento de índice es mayor que el segundo, se intercambian. El mismo proceso de comparación y intercambio se repite para el segundo elemento de índice y el tercer elemento hasta que se ordenen todos los elementos.

Cómo funcionan las clases de burbujas?

Aquí hay una guía paso a paso para implementar Ordenamiento de burbuja Cª.

Consideremos la matriz de entrada 5, 3, 1, 4, 6. Para ordenar esta matriz usando Ordenamiento de burbuja, Seguimos los pases a continuación:

Primer pase:

(5 3 1 4 6) -> (3 5 1 4 6), intercambio desde 5> 3

(3 5 1 4 6) -> (3 1 5 4 6), intercambio desde 5> 1

(3 1 5 4 6) -> (3 1 4 5 6), intercambie desde 5> 4

(3 1 4 5 6) -> (3 1 4 5 6), no hay intercambio ya que todos los elementos están en orden.

Segundo pase:

(3 1 4 5 6) -> (1 3 4 5 6), intercambie desde 3> 1

(1 3 4 5 6) -> (1 3 4 5 6), no hay intercambio ya que todos los elementos están en orden.

Tercer pase:

(1 3 4 5 6) -> (1 3 4 5 6), no hay intercambio ya que todos los elementos están en orden.

La matriz está ordenada y el algoritmo reconoce esto después del tercer pase, ya que no hubo intercambios.

Programa de burbujas en c

Lo siguiente es la implementación de Ordenamiento de burbuja en la programación C.

#incluir
int main ()
int Array [100], n, x, y, s;
printf ("Ingrese el número de elementos de matriz:");
scanf ("%d", & n);
printf ("Ingrese los valores de los elementos:");
para (x = 0; x < n; x++)
scanf ("%d", y matriz [x]);
para (x = 0; x < n - 1; x++)
para (y = 0; y < n - x - 1; y++)
if (array [y]> array [y + 1])
s = matriz [y];
matriz [y] = matriz [y + 1];
matriz [y + 1] = s;


printf ("matriz ordenada después de usar burbujas sort:");
para (x = 0; x < n; x++)

printf ("%d", matriz [x]);

regresar 0;

El programa C anterior primero inicializa una matriz con un tamaño de 100 elementos y le pide al usuario que ingrese el tamaño de los elementos que deben clasificarse y luego ingresados ​​elementos del usuario uno por uno. Los valores ingresados ​​en una matriz se clasifican luego utilizando bucles anidados a medida que el código cambia los elementos si están en el orden incorrecto. Finalmente, imprime la matriz ordenada usando para bucle.

Producción

Conclusión

Ordenamiento de burbuja es un algoritmo de clasificación utilizado para organizar la matriz en orden ascendente o descendente comparando cada elemento de la matriz con su elemento adyacente y coincidir hasta que el último elemento esté ordenado. En las pautas mencionadas anteriormente, aprenderá lo básico de la Ordenamiento de burbuja algoritmo y su implementación en la programación C.