Cómo implementar la clasificación de burbujas en C con código

La clasificación de burbujas en C es un algoritmo de clasificación simple que compara repetidamente los elementos adyacentes de la matriz dada y los intercambia si están en el orden incorrecto. Quizás se esté preguntando sobre el nombre Bubble Sort. Los siguientes son los consejos cubiertos en este artículo:

• ¿Qué es una clasificación de burbujas en C?
• Algoritmo de clasificación de burbujas
• Ejemplo de clasificación de burbujas en C
• Función de clasificación de burbujas
• Clasificación de burbujas en el programa C

¿Qué es una clasificación de burbujas en C?

La técnica de clasificación se llama así porque el algoritmo actúa como una burbuja, los elementos más ligeros suben y los elementos más pesados ​​se asientan. El algoritmo de clasificación de burbujas ordena la lista en pasadas. Ahora, para ordenar una lista con n elementos, la clasificación de burbujas requiere n-1 pasadas. Para que quede más claro, comprendamos esto paso a paso.

Algoritmo de clasificación de burbujas

• Pase 1 :
  • X [0] y X [1] se comparan y se intercambian si X [0]> X [1]
  • X [1] y X [2] se comparan y se intercambian si X [1]> X [2]
  • X [2] y X [3] se comparan y se intercambian si X [2]> X [3] y así sucesivamente & hellip
  • Al final del paso 1, el elemento más grande de la lista se coloca en el índice más alto de la lista.

• Pase 2:

• • X [0] y X [1] se comparan y se intercambian si X [0]> X [1]
  • X [1] y X [2] se comparan y se intercambian si X [1]> X [2]
  • X [2] y X [3] se comparan y se intercambian si X [2]> X [3] y así sucesivamente & hellip
  • Al final del Paso 2, el segundo elemento más grande de la lista se coloca en el segundo índice más alto de la lista.

• Pase n-1:
  • X [0] y X [1] se comparan y se intercambian si X [0]> X [1]
  • X [1] y X [2] se comparan y se intercambian si X [1]> X [2]
  • X [2] y X [3] se comparan y se intercambian si X [2]> X [3] y así sucesivamente & hellip
  • Al final de este pase. El elemento más pequeño de la lista se coloca en el primer índice de la lista.

Ejemplo de clasificación de burbujas en C

Formación: -5, 35, 2, 13, -15

Pase 1

• ( -5, 35 , 2, 13, -15) –> ( -5, 35 , 2, 13, -15), aquí, el algoritmo compara los dos primeros elementos.
• ( -5, 35, 2 , 13, -15) –> (-5, 2, 35 , 13, -15), Swap desde 35> 2
• ( -5, 2, 35, 13 , -15) –> (-5, 2, 13, 35 , -15), Swap desde 35> 13
• ( -5, 2, 13,35, -15) –> (-5, 2, 13,-15, 35), Swap desde 35> -15

El último elemento es el elemento más grande.

Pase 2

• ( -5, 2 , 13, -15, 35) –> (- 5, 2 , 13, -15, 35)
• (-5, 2, 13, 35, -15) –> (-5, 2, 13 , -15, 35)
• (-5, 2, 13, -15 , 35) –> (-5, 2, -15, 13 , 35), Swap desde 13> -15

El penúltimo elemento es el segundo elemento más grande.

¿Qué es un objeto inmutable en Java?

Pase 3

• ( -5, 2 , -15, 13, 35) –> ( -5, 2 , -15, 13, 35)
• (-5, 2, -15 , 13, 35) –> (-5, -15, 2 , 13, 35), Swap desde 2> -15

El tercer último elemento es el tercer elemento más grande.

Pase 4

que es intérprete en java

• ( -5, -15 , 2, 13, 35) –> ( -15, -5 , 2, 13, 35), Swap desde -5> -15

Finalmente, el primero es el más pequeño y 2 Dakota del Norte es el segundo elemento más pequeño de la matriz. Entonces, en este caso, se requirieron cuatro pasadas para ordenar una matriz de 5 elementos.

Antes de analizar el algoritmo en detalle, veamos la complejidad temporal del algoritmo Bubble Sort en C.

La complejidad de Bubble Sort

• Peor complejidad del caso:En2)
• Mejor complejidad de caso:En2)
• Complejidad de casos promedio:En)

Ahora echemos un vistazo rápido al algoritmo, de modo que, avanzando, podamos escribir el algoritmo de clasificación de burbujas en C.

Función de clasificación de burbujas

void bubbleSort (int array [], int n) {int i, j // Pass in Bubble Sort for (i = 0 i
 Clasificación de burbujas en el programa C 
#include // Función para intercambiar elementos void swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // función de clasificación de burbujas void bubbleSort (int array [], int n ) {int i, j para (i = 0 i
 
Ahora, después de ejecutar el programa C anterior, habrá entendido cómo funciona Bubble Sort y cómo implementarlo en lenguaje C. Espero que este blog sea informativo y de valor agregado para ti.
 Revisar la     por Edureka, una empresa de aprendizaje en línea de confianza con una red de más de 250.000 alumnos satisfechos repartidos por todo el mundo. El curso de formación y certificación Java J2EE y SOA de Edureka está diseñado para estudiantes y profesionales que desean ser desarrolladores de Java. El curso está diseñado para darle una ventaja en la programación de Java y capacitarlo para los conceptos básicos y avanzados de Java junto con varios marcos de Java como Hibernate y Spring. 
 Tienes una pregunta para nosotros? Menciónelo en la sección de comentarios de este artículo de Bubble Sort in C y nos comunicaremos con usted lo antes posible.