Discussion :

[Ryan56345]

Bonjour à tous et merci d'avance à ceux qui prendront de leur temps pour me répondre.

Je vous explique mon problème : j'essaie de comparer le temps que mettent deux fonctions qui ont pour but de ranger dans l'ordre croissant une liste de nombres, j'ai essayé d'utiliser le module "timeit" mais ça ne fonctionne pas.

Code Python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
def tri_selection(T):
    for i in range (0,len(T)):
        mintemp = T[i]
        for j in range(i+1,len(T)):
 
            if T[j]<mintemp :
                c=T[j]
                T[j]=mintemp
                mintemp=c
        T[i]=mintemp
 
    return (T)
 
def tri_insertion(T):
    for i in range(1,len(T)):
        j=i
        while j>0 and T[j]<T[j-1]:
            c = T[j-1]
            T[j-1]=T[j]
            T[j]=c
            j=j-1
    return (T)
 
import timeit
 
print(timeit.timeit('tri_selection(10000,100000),setup=from_main_import,tri_selection' number=100000))
 
print(timeit.timeit('tri_insertion(10000,100000),setup=from_main_import,tri_insertion' number=100000))