def tri_selection(liste):
n = len(liste)
for i in range(n):
min = i
for j in range(i+1, n):
if liste[j] < liste[min]:
min = j
liste[min], liste[i] = liste[i], liste[min]
def tri_insertion(liste):
n = len(liste)
for i in range(1, len(liste)):
while i> 0 and liste[i] < liste[i-1]:
liste[i], liste[i-1] = liste[i-1], liste[i]
i = i-1
def analyse_tri_selection(taille_liste) :
liste_results = []
for n in range(taille_liste):
imports = "from tri import tri_selection; from __main__ import cree_liste_melangee; liste = cree_liste_melangee("+str(n)+")"
program = """tri_selection(liste)"""
temps = timeit.timeit(setup=imports, stmt=program, number=10)
liste_results.append(temps)
return liste_results
def analyse_tri_insertion(taille_liste) :
liste_results = []
for n in range(taille_liste):
imports = "from tri import tri_insertion; from __main__ import cree_liste_melangee; liste = cree_liste_melangee("+str(n)+")"
program = """tri_insertion(liste)"""
temps = timeit.timeit(setup=imports, stmt=program, number=10)
liste_results.append(temps)
return liste_results
Simultation des algorithmes