##TP-Tris
from math import *



##Génération de liste aléatoire
from random import randint #importation de la fonction randint() qui retourne un entier aléatoire dans un intervalle fixé par les paramètres

randint(0,9) #nombre aléatoire entre 0 et 9 (bornes incluses)
randint(1,10)

L=[randint(0,10) for i in range(20)] #création d'une liste de taille 20 composée de nombres aléatoires compris entre 0 et 10 (bornes incluses)



##1.Un premier tri
def triBulle(L):
    n=len(L)
    Done=False
    while not Done and n>=2:
        Done=True
        for i in range(n-1):
            if L[i]>L[i+1]:
                L[i],L[i+1]=L[i+1],L[i]
                Done=False
        n-=1

"""
Questions 1 à 4
"""

from matplotlib import pyplot as plt
from time import perf_counter

tailles=[50*i for i in range(20)]

def mesures() :
    temps=[]
    for longueur in tailles:
        L=[randint(0,1000) for i in range(longueur)]
        temps_initial=perf_counter()
        triBulle(L)
        temps.append(perf_counter()-temps_initial)
    plt.plot(tailles,temps) #Tracer la courbe des temps en fonction des tailles
    plt.show() #Afficher le graphe

"""
Questions 5 à 8
"""




##2.Tri par insertion



##3.Tri fusion