Tag Archives: algorithme tri

Nombre de permutations dans un tri à bulle

Chose promise, chose due, j’ouvre la catégorie math avec ce code permettant de calculer le nombre maximum de permutations opérées dans un algorithme de tri à bulle. Si il y a n données à trier, il y aura n-1 échanges … Continue reading

Posted in Math | Tagged , , , , , , , , , , , , , , | Leave a comment

C# Algorithme du Tri à Bulle Optimisé

Comme promis, voici la version optimisée de l’algorithme du tri à bulle au sens strict du terme. Le tri à bulle, à proprement parlé, consiste à faire remonter le plus petit élément. On commence à droite du tableau, si le … Continue reading

Posted in C#Sharp, Codes, Optimiser | Tagged , , , , , , , , , , , | 1 Comment

C# Recherche par dichotomie dans un tableau

Recherche par dichotomie d’un élément dans une table classée soit une table contenant des prénoms, classés par ordre alphabétique. Nous désirons chercher l’indice de la case de la table où se trouve le prénom, si il s’y trouve. Pour cela, … Continue reading

Posted in C#Sharp, Codes | Tagged , , , , , , , , , , , , , , , , , , | Leave a comment

C# Tri d’un tableau par selection

Nous désignerons par a1, a2, …, an les éléments d’un tableau à trier par ordre croissant. On commence par chercher l’indice du plus petit des éléments, soit j cet indice. On permute alors les valeurs de a1 et aj .On … Continue reading

Posted in C#Sharp, Codes | Tagged , , , , , , , , , , , | 1 Comment

C# Trier par ordre croissant 3 nombres

Ce code écrit en C-Sharp va lire 3 nombres a, b et c. et les écrire dans l’ordre croissant :

Posted in C#Sharp, Codes | Tagged , , , , , , , , , , | Leave a comment