Este artículo analiza una manera fácil de implementar Bubble Sort en la programación C.
¿Qué es Bubble-Sort en programación C?
En Ordenamiento de burbuja , los elementos se ordenan repetidamente, ya sea en orden ascendente o descendente, según la preferencia del usuario. El proceso de clasificación en C comienza buscando el primer índice y comparando el primer y el segundo elemento. Si el primer elemento del índice es mayor que el segundo, se intercambian. El mismo proceso de comparación e intercambio se repite para el segundo elemento de índice y el tercer elemento hasta que se ordenan todos los elementos.
¿Cómo funciona la clasificación 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 siguientes pases:
Primer pase:
(5 3 1 4 6) -> (3 5 1 4 6), Intercambiar desde 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Intercambiar desde 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Intercambiar 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), Intercambiar 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 se ordena y el algoritmo lo reconoce después del tercer paso, ya que no hubo intercambios.
Programa de Bubble Sort en C
A continuación se presenta la implementación de Ordenamiento de burbuja en programación C.
#incluirEn t principal ( ) {
En t formación [ 100 ] , norte , X , y , s ;
imprimir ( 'Ingrese el número de elementos de la matriz:' ) ;
escanear ( '%d' , & norte ) ;
imprimir ( 'Por favor, introduzca los valores de los elementos:' ) ;
para ( X = 0 ; X < norte ; X ++ )
escanear ( '%d' , & formación [ X ] ) ;
para ( X = 0 ; X < norte - 1 ; X ++ ) {
para ( y = 0 ; y < norte - X - 1 ; y ++ ) {
si ( formación [ y ] > formación [ y + 1 ] ) {
s = formación [ y ] ;
formación [ y ] = formación [ y + 1 ] ;
formación [ y + 1 ] = s ; }
}
}
imprimir ( 'Arreglo ordenado después de usar la clasificación de burbujas:' ) ;
para ( X = 0 ; X < norte ; X ++ )
{
imprimir ( '%d ' , formación [ X ] ) ;
}
devolver 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 ordenarse y luego ingresa los elementos del usuario uno por uno. Luego, los valores ingresados en una matriz se ordenan mediante bucles anidados, ya que el código intercambia los elementos si están en el orden incorrecto. Finalmente, imprime la matriz ordenada usando for loop.
Producción
Conclusión
Ordenamiento de burbuja es un algoritmo de clasificación que se utiliza para organizar la matriz en orden ascendente o descendente comparando cada elemento de la matriz con su elemento adyacente y haciendo coincidir hasta que se ordena el último elemento. En las pautas antes mencionadas, aprenderá lo básico de la Ordenamiento de burbuja algoritmo y su implementación en programación C.