article sur les algorithmes de tris
from random import *
def liste_aleatoire(n):
'''
renvoie une liste de n nombres aléatoires
entre 0 et n
>>>liste_aleatoire(5)
[2,2,0,4,0]
'''
return [randint(0,n) for i in range(n)]
def est_triee(liste):
'''
>>>est_triee([2,5,12])
True
>>>est_triee([5,2,12])
False
'''
if liste==liste.sort():
return True
else:
return False
def tri_selection(liste):
for i in range(len(liste)):
print(liste)
ind_min=i
for j in range(i+1,len(liste)):
if liste[j]<liste[ind_min]:
ind_min=j
liste[i],liste[ind_min]=liste[ind_min],liste[i]