Cálculo del número de intercambios en el problema de clasificación de burbujas de estructura de datos

La respuesta correcta es 6 veces. El algoritmo de clasificación de burbujas es el siguiente:

for(I = 1;I ltn;I){//El subíndice comienza desde 1.

exchang = false

for(j = n;j gti;j -)

if(v[j - 1]>v[j] ) {

Intercambio(v[j - 1], v[j]);

intercambio = verdadero

}

si ( !exchang) devuelve;

}

Entonces, en la primera pasada, el valor de j cambia de 9 a 2 y termina cuando j es igual a 1. El proceso de burbuja es el siguiente:

Si v[j], el valor de J, debe intercambiarse con v[i] después de v[j-1].

9 v[8]: 45 v[9]: 80 No v[8]: 45 v[9]: 80

8 v[7]: 60 v[8 ]: 45 es 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 es v[4]: 15 v[5]: 20.

4 v[3]:95 v[4]:15 es 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, el *** burbujeante se ha cambiado 6 veces.