pestaña[111, 34, 22, 55, 4, 2, 1, 77] para i en el rango (0,len(tab)-1): min i para j en el rango (i-1,len(tab):c) si la pestaña<[j]tab:></ta[min]b:> min - J si (min! tmp - pestaña[i] pes[i]taña-tab[min] pest[min]aña - tmp imprimir (pestaña)
Si consideramos la operación de comparación "if tab"<tab" et n la taille du tableau. et="" n[j]="" la="[min]" taille="" du=""></tab" et n la taille du tableau.>
Si i -0 -0 (n-1) comparaciones
Si i – 1 – (n-2) comparaciones
… Si i 'n-2' – 1 comparación
o n – (n-1) comparaciones
Así que el bucle para i en el rango (0,len(tab)-1): se ejecuta n-1 veces
El bucle de rango for j (i-1,len(tab):runs (n-(i-1) – 1) veces
La complejidad en el número de comparaciones es igual a la suma de los siguientes términos n-1 (i – 1, … i – n-1)
C – (n-2) -1 – (n-3) -1…..-1-0 -1-0 -(n-1)–(n-2)-…-1 -n.(n-1)/2 (esta es la suma de todo el primer n-1).
La complejidad en el número de comparaciones está en el orden de n2, se escribe O(n2).