performances sur un tri à bulles

tri à bulles
Page 1
langage C Python (interprété)
itérations temps (ms) itérations temps (ms)
0000
500 1 500 64
1000 5 1000 201
2000 21 2000 716
3000 55 3000 1599
4000 84 4000 2848
5000 133 5000 4416
6000 190 6000 6564
7000 256 7000 8628
9000 432 9000 14159
10000 528 10000 18145
itérations langage C rapport
000
500 1 64 64,0
1000 5 201 40,2
2000 21 716 34,1
3000 55 1599 29,1
4000 84 2848 33,9
5000 133 4416 33,2
6000 190 6564 34,5
7000 256 8628 33,7
9000 432 14159 32,8
10000 528 18145 34,4
Python
(interprété)
0 1000 2000 3000 4000 5000 6000 7000
0
1000
2000
3000
4000
5000
6000
7000
8000
9000 f(x) = 0,0004898084 x^1,8794869807
R² = 0,9985977897
f(x) = 2,57312608308889E-006 x^2,0879585282
R² = 0,9980905554
performances
sur un tri à bulles
langage C
Puissance (langage C)
Python (interprété)
Puissance (Python (interprété))
itérations
temps (ms )

optimisé
Page 2
itérations optimisé
0 0 0 0
500 1 1 0
1000 5 3 2
2000 21 14 7
3000 52 33 19
4000 84 61 23
5000 133 98 35
6000 190 145 45
7000 256 196 60
9000 432 325 107
10000 528 402 126
non
optimisé
delta
(ms)
0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000
0
50
100
150
200
250
300
350
400
450
500
550
tri à bulles
non optimisé
Puissance (non optimisé)
optimisé
Puissance (optimisé)
itérations
temps (ms)
f(x) = 2,5032063616404E-006 x^2,0506793212
R² = 0,998416619
f(x) = 2,92767227239124E-006 x^2,0694068583
R² = 0,998888349