Algorithme de tri
Un algorithme de tri est un algorithme qui place les éléments d'une collection dans un certain ordre. Le plus souvent, les nombres sont triés par leur valeur, et les mots sont triés par leur ordre lexicographique (comme ils apparaîtraient dans un dictionnaire ou un annuaire téléphonique). Un tri efficace est important pour d'autres raisons : il est plus facile de trouver un élément dans une collection triée, et la fusion d'un nouvel élément peut également être plus facile si la collection est triée.
Le tri doit tenir compte du fait que, dans certains cas, les données ne peuvent être lues que de manière séquentielle, comme sur une bande.
Un exemple de tri stable sur les cartes à jouer. Lorsque les cartes sont triées par rang avec un tri stable, les deux 5 doivent rester dans le même ordre dans la sortie triée qu'ils étaient à l'origine. Lorsqu'elles sont triées avec un tri non stable, les 5 peuvent se retrouver dans l'ordre inverse dans la sortie triée.
