Tutos algorithme : des exemples d’algorithmes pour étudiants

Dans ce tutoirel algorithme, nous exposons des exemples des algorithmes que vous pouvez créer.

Algorithme : tri croissant des éléments d’un tableau.

Dans cet algorithme, nous allons classer par ordre croissant

les éléments d’un tableau c’est-à-dire du plus petit au plus grand.

La méthode utilisée est une méthode classique qui consiste à

balayer tout le tableau par deux boucles i (allant de l à N-1) et j

(allant de i+1 à N) en comparant les éléments T[i] et T[j] et en

auxiliaire « Aux ».

les permutant si nécessaire. On a donc besoin d’une variable

Dans ce cas les deux tableaux T1 et T2 sont déjà triés par ordre croissant ou décroissant. Le résultat de la fusion doit être un tableau T trié dans le même ordre.

Nous allons utiliser un compteur par tableau i, j, k. On va balayer les deux tableaux T1 et T2 en comparant leurs éléments, le plus petit (ou grand) va prendre sa place dans le tableaux T, puis on avance dans le tableau correspondant et dans le tableau T. Une fois qu’on a épuisé les éléments d’un tableau (T1 ou T2), on recopie le reste des éléments de l’autre tableau dans T.

Dans cet algorithme, on va fusionner deux tableaux triés par ordre croissant.

Algorithme : éclatement d’un tableau en deux selon une condition par exemple (positif, négatif).

Dans cet algorithme, on va diviser le tableau T en deux: TP qui ne va contenir que les éléments positifs de T et TN qui va contenir les éléments négatifs de T.

Par convention, l’élément zéro partira avec les positifs.

DAlgorithme :Recherche du plus petit élément d’un tableau.

On note:

Min: le plus petit élément du tableau et P:son indice.