DeAtHCrAsH
Messages postés2670Date d'inscriptionvendredi 25 janvier 2002StatutMembreDernière intervention 6 février 2013 7 nov. 2010 à 03:20
Salut,
Jette donc un oeil aux algo de tri a bulles, vu que c'est ce que tu cherchers à faire.
Le tri à bulles est le pire qu'il existe d'un point de vu performance mais ca reste le plus simple a mettre en oeuvre et à comprendre pour un débutant.
A part ca lorsque tu écrit un message, pense a mettre ton code en forme tu y gagnera en lisibilité.
didoux95
Messages postés845Date d'inscriptionmardi 25 avril 2006StatutMembreDernière intervention 1 août 20172 7 nov. 2010 à 19:54
Salut,
Je pense que tu peux faire quelque chose de plus simple pour l'algo de tri en lui-même.
L'algorithme global que tu sembles avoir choisit :
- Tu récupères les différentes valeurs dans un tableau
- Tu tries
- Tu affiches
Un exemple d'algorithme de tri (où tu peu choisir l'ordre) :
//Contient les valeurs saisies
int tab[] = {9, 2, 7, 3, 4};
//Permet de se déplacer dans la liste
int index1, index2;
//Classes les valeurs de la plus grande à la plus petite
int higher = 1;
//Tri du tableau de int
for (index1=0; index1<sizeof(tab); index1++) {
for (index2=0; index2<sizeof(tab); index2++) {
if (index2 < index1)
continue;
if (higher) {
if (tab[index1] < tab[index2])
swap(tab, index1, index2);
}else{
if (tab[index1] > tab[index2])
swap(tab, index1, index2);
}
}
}
Un exemple de la fonction swap :
void swap (int * tab, int index1, int index2) {
int temp;
temp = tab[index1];
tab[index1] = tab[index2];
tab[index2] = temp;
return;
}
Je ne sais pas comment s'appel mon algo, mais ce qui est sur c'est que ce n'est pas le meilleur au niveau des performances.