1NSI
Posté : mer. avr. 19, 2023 9:22 pm
Reboot du sujet 1NSI après le crash du mois de décembre 
.
On commence par les trophées NSI.
.On commence par les trophées NSI.
Les tris insertion et sélection:
Code : Tout sélectionner
def tri_insertion(tab):
n = len(tab)
for i in range(1, n):
elem = tab[i]
k = i
while k>= 1 and tab[k-1]>elem:
tab[k] = tab[k-1]
k = k-1
tab[k] = elem
Code : Tout sélectionner
def tri_selection(tab):
n = len(tab)
for j in range(0, n-1):
ind_mini= j
for i in range(j+1, n):
if tab[i] < tab[ind_mini]:
ind_mini = i
tmp = tab[j]
tab[j] = tab[ind_mini]
tab[ind_mini] = tmp