Catégorie : Algorithmes

Dans cet article, nous allons aborder l'algorithme du tri à bulles. Il s'agit d'un algorithme de tri simple et basique. Le principe du tri à bulles (bubble sort ou sinking sort) est de comparer deux à deux les éléments e1 et e2 consécutifs d'un tableau et d'effectuer une permutation si e1 > e2. On continue de ... Je continue la lecture →

Dans cet article, nous allons aborder l'algorithme du tri à peigne ou tri de Dobosiewicz (Comb Sort). Le tri à peigne a été conçu en 1980 par Wodzimierz Dobosiewicz. Il s'agit d'un algorithme de tri basé sur la comparaison qui constitue principalement une amélioration du tri à bulles. Le tri ... Je continue la lecture →

Dans cet article, nous allons aborder l'algorithme de tri par seau. Le tri par seau ou tri par compartiment encore appelé Bucket Sort en anglais est un algorithme de tri dans lequel les éléments du tableau d'entrée sont répartis dans des compartiments. Suite à la répartition des éléments, les compartiments ... Je continue la lecture →