Tri rapide (Quick sort)
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
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
- Tri rapide (Quick sort)
- Tirage au sort en ligne - Forum Visual Basic 6
- Vba sort array ✓ - Forum Visual Basic
- Php sort ✓ - Forum PHP
- Tri calcul ✓ - Forum Visual Basic 6
- Tirage au sort alphabet ✓ - Forum Java
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.