CodeS-SourceS
Rechercher un code, un tuto, une réponse

Tri rapide (Quick sort)

Soyez le premier à donner votre avis sur cette source.

Vue 1 484 fois - Téléchargée 110 fois

Description

Bonjour à tous,
Soit une liste de réels (mais peut s'appliquer à plusieurs objets mathématiques obéissant
une loi d'ordre) à trier par ordre croissant avec l’algorithme du tri rapide
(connu aussi sous le le nom de Quick sort ou qsort) :
1) On prend comme pivot (p) le premier élément de la liste (par exemple).
2) On constitue 2 listes (g) à gauche et (d) à droite du pivot p où g ne contient que
les éléments inférieurs à p et où d contient les éléments supérieurs à p
3) Récursivement, on applique le même algorithme aux listes [g]+[p]+[d] jusqu'à
obtention de la liste triée finale.
Ce programme est court et simple à comprendre (plus pédagogique) mais d'autres variantes
plus longues et mieux optimisées existent :
notamment la fonction native « sorted » de Python.
Cordialement,
hb

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Donnez votre avis

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.