¿Cuántas veces se intercambian las burbujas 6, 5, 7, 3, 4?
La respuesta correcta es 6 veces. El algoritmo de clasificación de burbujas es el siguiente:
for(i = 1; i lt; n; i){//Supongamos que el subíndice comienza desde. 1
p>exchang = false;
for(j = n; j gt; i; j--)
if(v[j - 1 ] gt; v[ j]){
Intercambiar(v[j - 1], v[j]);
exchang = verdadero;
}
if(!exchang) return;
}
Entonces, en la primera pasada, el valor de j cambia de 9 a 2 y termina cuando j es igual 1. El proceso de burbujeo es el siguiente:
¿Es necesario intercambiar el valor v[j-1] v[j] de j con v[j - 1] y v[i] después del intercambio? ?
9 v[8] ：45 v[9]:80 No v[8]：45 v[9]:80
8 v[7]：60 v[ 8]:45 Sí v[7]:45 v[ 8]: 60
7 v[6]: 70 v[7]: 45 es v[6]: 45 v[7]: 70
6 v[5]: 15 v[6]: 45 No v[5]: 15 v[6]: 45
5 v[4]: 20 v[5 ]: 15 Sí v[4]: 15 v[5 ]: 20
4 v[3]: 95 v[4]: 15 Sí v[3]: 15 v[4]: 95
3 v[2]: 40 v[3]: 15 es v[2]: 15 v[3]: 40
2 v[1]: 50 v[2] : 15 es v[1]: 15 v[2] :50
Como se puede ver en lo anterior, se produjeron 6 intercambios en este burbujeante ***