Name of code : algorithme de tri rapide

Categorie : Python Avancer

Cet algorithme utilise la récursivité pour trier le tableau. Il sélectionne un élément appelé pivot et crée deux listes : une liste contenant tous les éléments inférieurs au pivot et une autre liste contenant tous les éléments supérieurs ou égaux au pivot. Il applique ensuite l'algorithme de tri rapide à ces deux sous-listes avant de les fusionner avec le pivot pour former le tableau trié final.

Python

Pycharm

def tri_rapide(tableau):
    if len(tableau) <= 1:
        return tableau
    else:
        pivot = tableau[0]
        gauche = []
        droite = []
        for element in tableau[1:]:
            if element < pivot:
                gauche.append(element)
            else:
                droite.append(element)
        return tri_rapide(gauche) + [pivot] + tri_rapide(droite)