Page MenuHomePhabricator

Les algorithmes de tris
Updated 33 Days AgoPublic

tri par sélection

tri à bulles

Il consiste à comparer répétitivement les éléments consécutifs d'un tableau, et à les permuter lorsqu'ils sont mal triés. Il doit son nom au fait qu'il déplace rapidement les plus grands éléments en fin de tableau, comme des bulles d'air qui remonteraient rapidement à la surface d'un liquide.

tri par insertion

Le tri par insertion est considéré comme le tri le plus efficace sur des entrées de petite taille. Il est aussi très rapide lorsque les données sont déjà presque triées. La plupart des personnes l'utilisent naturellement pour trier des cartes à jouer.

tri rapide

Last Author
Steve
Last Edited
Sep 16 2020, 3:40 PM

Event Timeline

Steve created this object.Sep 16 2020, 2:26 PM
Steve edited the content of this document. (Show Details)Sep 16 2020, 3:08 PM
Steve edited the content of this document. (Show Details)Sep 16 2020, 3:40 PM