¿Cuál es el código para ordenar burbujas en lenguaje C?

El llamado método de clasificación de burbujas es un algoritmo que ordena un conjunto de números de mayor a menor o de menor a mayor.

1. El método específico es intercambiar valores adyacentes en pares. A partir del primer valor, si el orden de dos números adyacentes es diferente de nuestras expectativas, las posiciones de los dos números se intercambiarán (si son consistentes con nuestras expectativas, no es necesario intercambiarlas); Repita este proceso hasta que no haya valores que deban intercambiarse y se complete la clasificación. La situación específica se muestra en la siguiente figura:

2. Para lograr el efecto, primero debemos definir un conjunto de secuencias a ordenar y cada variable. La situación específica se muestra en la siguiente figura:

3. La implementación del algoritmo, la situación específica se muestra en la figura:

4. . La situación específica es como se muestra en la figura:

5. Según el programa anterior, al hacer espuma en la quinta pasada (i = 5), la computadora no solo necesita comparar "1, 5, 6". , 4" en pares y Para ordenar, necesitamos comparar y ordenar "7, 8, 9, 13" en pares, y "7, 8, 9, 13" ya se han ordenado en la cuarta burbuja, así que si comparamos De nuevo, parece muy redundante. El diagrama es el siguiente:

6. Optimizar según el programa anterior. La situación específica se muestra en la figura:

7. Resultados de salida optimizados. Como se muestra en la imagen: