tG
tutorialsGREY

Le tri à bulles ou Bubble Sort

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 ...

Continuez la lecture →

Le tri à peigne ou Comb Sort

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 ...

Continuez la lecture →

Le tri par seau ou Bucket Sort

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 ...

Continuez la lecture →

Le langage de programmation Python

Dans cet article, nous allons parler du langage de programmation Python. C'est quoi Python ? Qui a créé Python ? Que peut-on faire avec Python ? Pourquoi apprendre le Python ? Voilà quelques questions auxquelles nous allons répondre dans cet article.   Qu'est-ce que Python ? Python est un langage de programmation très ...

Continuez la lecture →