Clasificación por selección en Python

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).