tri croissant d'un tableau

Version imprimable

Bonsoir tout le monde;
je suis un débutant en C++, je suis en cours d'apprendre à programmer en c++, pour cet effet, j'ai fait un petit fichier .cpp pour trier des élément d'un tableau;
voila le contenu du fichier :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 #include <iostream> using namespace std; void echange(int &val1, int &val2); int main() { int tab[4]={9,8,3,1} ; // 2 valeurs à échanger for(int i=0;i<4;i++){ if(tab[i]>tab[i+1]) echange(tab[i],tab[i+1]); } cout<<"les valeur de tab en ordre croissant vaut : "<<endl; for(int i=0;i<4;i++){ cout<<tab[i]<<" "; } system("pause"); } void echange(int &val1, int &val2) { if(val1>val2){ swap(val1,val2); } }
je ne sais pas où elle est l'erreur.le résultat affiché n'est pas triée.
Merci d'avance de m'aider.

Ce n'est pas tant un problème de C++ qu'un problème d'algorithme : Essaye par exemple d'exécuter ton algorithme à la main, tu verra que ça ne marche pas !

Trie n'est pas une opération si simple. Il existe moult algorithmes pour y parvenir, certains meilleurs que d'autre. Un qui est intéressant est nommé quicksort.

A part ça, il existe déjà une fonction toute faire pour trier des données :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include <iostream> #include <algorithm> using namespace std; void echange(int &val1, int &val2); int main() { int tab[4]={9,8,3,1} ; // 2 valeurs à échanger sort(&tab[0], &tab[0] + 4); cout<<"les valeur de tab en ordre croissant vaut : "<<endl; for(int i=0;i<4;i++){ cout<<tab[i]<<" "; } system("pause"); }

13/11/2010, 23h23
cs_ntd

Ou alors ya le std::set :mrgreen:

C'est quand même plus propre que des tableaux bas niveau en c++...
13/11/2010, 23h50
alfred5
oui effectivement; il y ont a plusieurs solutions; mais je me base sur mon code sur le tri Bulle. donc j'ai initialisé un tableau de 4 éléments; ensuite j'ai fait une boocle pour comparer 2 premières cases ainsi de suite ...
Code:

1 2 3 4 for(int i=0;i<4;i++){ if(tab[i]>tab[i+1]) echange(tab[i],tab[i+1]); }
j'ai utilisé la même fontion "echange" pour 2 valeurs : x et y et ca marche bien.
mais lorsque j'ai envoyé comme paramêtre les "i et i+1" case. ca ne marche pas!
est ce que vous avez une idée sur ce dis-fonctionnement?

C'est effectivement un problème d'algo :
1) Le tri à bulles nécessite deux passes.
2) tab[3+1] n'est pas défini !
3) Tu vérifies deux fois la même chose.
4) Utilité de la fonction échange ?

Essaies plutôt çà :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
 
#include <iostream>
 
void echange(int& val1, int& val2);
 
int main()
{
    int tab[4] = {9, 8, 3, 1}; // 2 valeurs à échanger
 
    for(int i = 0; i < 3; i++)        // on va jusqu'a taille du tableau - 1 (3)
        for(int i = 0; i < 3; i++)    // car tab[3 + 1] = tab[4] n'est pas défini !
            if(tab[i] > tab[i+1])
                echange(tab[i], tab[i+1]);
 
    std::cout << "les valeur de tab en ordre croissant vaut : " << std::endl;
    for(int i=0; i < 4; i++)
          std::cout << tab[i] << " ";
}
 
void echange(int& val1, int& val2)
{
 //   if(val1>val2){       Tu verifies 2 fois la meme chose !
        std::swap(val1, val2);
 //   }
}

14/11/2010, 14h52
alfred5

OK;
merci bcp pour l'aide:ccool: