Programmez par plaisir! 30-07-2010
03:38
Prog-Info > C++ > Tri et Recherche > La fonction echanger. Sommaire

La fonction "echanger"

Cette fonction permet d'échanger deux valeurs d'un tableau. Elle est très souvent utilisée pour le tri de tableaux.

La fonction reçoit en entrée un tableau et les deux indices des valeurs du tableau qui vont être échangées.

void echanger(int tableau[], const int i, const int j)
{
   int temporaire;
   temporaire = tableau[i];
   tableau[i] = tableau[j];
   tableau[j] = temporaire;
}

- on mémorise dans la variable temporaire la valeur de la 'i' ème case du tableau.
- on affecte à la 'i' ème case du tableau la valeur de la 'j' ème case du tableau.
- on affecte à la 'j' ème case du tableau la valeur de la variable temporaire.

Exemple :
Tableau initial : 3 9 2 15 4 11
Appel de la fonction : echanger(tabInt, 1, 4);
Tableau final :  3 4 2 15 9 11

  Le tri à bulle
[Plan Plan] [A propos A Propos] [ 661179 ]
Copyright ©2002-2009 Prog-info Tous droits réservés.