Discussion :

[alfred5]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[JolyLoic]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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");
}

[cs_ntd]

Ou alors ya le std::set

C'est quand même plus propre que des tableaux bas niveau en c++...

[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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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?

[titibete]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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);
 //   }
}

[alfred5]

OK;
merci bcp pour l'aide