¿Qué es un programa burbujeante?
El llamado burbujeo es un método de clasificación.
Significa llevar el número más grande (el más pequeño) al frente y luego colocar el segundo número más grande en el segundo lugar. .
p>
Al final del programa, los números se pueden ordenar de grande a pequeño (de pequeño a grande)
Se usa a menudo en lenguaje C, C
y programación Java
El siguiente es un ejemplo (programa C
):
#include
lt; iostreamgt;
usando
espacio de nombres
std;
int
main()
{
int
a[10];
//Una matriz unidimensional de longitud 10
int
i, j, t;
//Tres variables enteras
coutgt;gt;"Ingrese 10 números enteros:"lt;lt;endl;
for(
i
=
0;
i
lt; 10;
i
)
cinlt;lt;a[
i
];
//es una asignación de 10 elementos de matriz
for(
j
=
0;
jlt;9;
j
)
//Realizar 1 ronda de clasificación
Requiere 9 transformaciones
{
for(
i
=
0;
ilt; 9 -j;
i
)
//Realizar comparaciones j
en cada ronda, hasta 9-j
Intercambio
if(
a[
i
]lt; a[
i
1
]
)
{
t
=< / p>
a[
i
]
//t es una variable intermedia
a[
i
]
=
a[
i
1
];
//Gran hundimiento a[9]
a[
i
1
]
=
t;
//La transformación j-ésima está completa
}
}
coutgt;gt;"Ordenar resultado:"gt;gt;endl;
for(
i
=
0;
i
lt;
i
)
/ / Genere los resultados de la clasificación en secuencia
coutgt;gt;a[
i
];
coutgt;gt;endl;
p>
return
0;
}
Gracias al autor por adoptar~~