#! /usr/bin/env python3
# -*- coding: utf-8 -*-

""" Les parties entre triple guillemets sont à compléter """

""" écrire tous les imports nécessaires ici """


def liste_triee(longueur : int) -> tuple:
    """
        cette fonction doit créer une liste de longueur entiers aléatoires
        puis elle doit trier cette liste en utilisant le tri à bulles
        et renvoie la liste triée ainsi que le nombre d'étapes nécessaires
    """
    pass


def nb_etapes(longueur : int) -> int:
    """
        cette fonction doit utiliser la fonction précédente pour :
            obtenir une liste triée avec le nombre d'étapes du tri
        puis elle doit faire une recherche dichotomique dans cette liste triée
        afin d'obtenir le nombre d'étapes maximum (voir le fichier complexite_dicho.py)
        la fonction doit alors renvoyer le nombre d'étapes total
    """
    pass

# ne pas oublier de remplacer les pass par les return !


# programme principal
nb_points = 210
abscisses = [n for n in range(1, nb_points + 1)]
"""
    créer les trois listes d'ordonnées nécessaires (faire des essais avant de choisir les compléxités)
"""

"""
    afficher les trois courbes correspondantes avec matplotlib.plt
"""

plt.xlabel("longueur des listes")
plt.ylabel("nombre d'étapes")
plt.legend()
plt.show()