1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
| /** Tri d'un tableau de caractères dans un ordre croissant en se basant sur l'algorithme de tri à bulles */
public static char [] Tri(char [] tableau){
int longueur = tableau.length;
char tampon = ' ';
boolean permut;
do {
//hypothèse que le tableau soit trié
permut = false;
for (int i = 0; i<longueur-1; i ++) {
// Teste si 2 éléments successifs sont dans le bon ordre ou non
if (tableau[i] > tableau[i+1]) {
// s'ils ne le sont pas, on échange leurs positions
tampon = tableau[i];
tableau[i]=tableau[i+1];
tableau[i+1]=tampon;
permut=true;
}
}
} while (permut);
return tableau;
} |
Partager