Tri dans un tableau

**hazaki** · 22/10/2010, 18h22

Bonjour,
dans le cadre de la fac de maths-info, je dois apprendre à programmer en c++.
Là, je dois faire un programme qui utilise les procédures permutation et recherche de minimum pour Trier un les éléments de manière croissante dans un tableau en une dimension.
Donc voilà ce que j'ai fait (et qui ne marche évidement pas, mon chargé de td n'a pas réussi a trouver ce que j'ai foiré)

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
 
#include <iostream>
using namespace std;
const int TAILLE=100;
 
void tabREMPLIR(int T[TAILLE], int tailleT)
{
     int i;
     for(i=0; i<tailleT; i++){
                         cout<<"Donnez la valeur du tableau a l'indice "<<i<<endl;
                         cin>>T[i];
                         }
}
 
void tabPermute(int T[TAILLE], int a, int b)
{
     int t;
     t=T[a];
     T[a]=T[b];
     T[b]=t;
}
 
void tabAff(int T[TAILLE], int tailleT)
{
     int i;
     for(i=0;i<tailleT;i++){
                      cout<<T[i]<<" ";
                      }
}
 
void tabRechPosMin(int T[TAILLE], int tailleT, int&m, int debut, int&i1)
{
    int j;
    m=T[debut];
    i1=debut;
    for(j=0;j<tailleT;j++){
                           if(T[j]<m){
                                      m=T[j];
                                      i1=j;
                                      }
                           }
}
 
void Trimin(int T[TAILLE], int tailleT)
{
     int i, m, i1;
     for(i=0;i<tailleT;i++){
                            tabRechPosMin(T, tailleT-i, m, i, i1);
                            tabPermute(T, T[i], T[i1]);
                            }
     tabAff(T, tailleT);
}
 
int main()
{
    int Tab[TAILLE], tailleT;
    cout<<"Combien d'elements dans le tableau ?"<<endl;
    cin>>tailleT;
    tabREMPLIR(Tab, tailleT);
    Trimin(Tab, tailleT);
    cout<<endl;
    system("PAUSE");
    return 0;
}

Voila, merci de bien vouloir m'aider

**Astraya** · 22/10/2010, 20h46

Bonjour hazaki,

Si tu as le droit d'utiliser des fonctions préexistante standard. tu devrais utiliser la fonction std::sort.

Code :

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

1
2
3
4
5
6
 
bool OrdreCroissant(int i, int j)
{
    return (i < j) ;
}
sort(Tab, Tab+TAILLE, OrdreCroissant)

Pour trouver le minimum, tu devrais utiliser la fonction min_element.

Code :

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

1
2
 
int minimum = min_element(Tab, Tab+TAILLE);

Si tu n'a pas le droit de les utiliser, tu peux fortement t'en inspirer

**hazaki** · 23/10/2010, 09h39

Rebonjour,
Je dois juste utiliser les procédures permutation et Recherche de position minimum. Donc j'ai essayé de faire une troisième procédures mais elle marche pas. Si tu pouvais essayer de me corriger, ca m'aiderait plus.

**Astraya** · 23/10/2010, 12h07

J'ai du mal à comprendre ton code ici:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
void tabRechPosMin(int T[TAILLE], int tailleT, int&m, int debut, int&i1)
{
    int j;
    m=T[debut];
    i1=debut;
    for(j=0;j<tailleT;j++){
                           if(T[j]<m){
                                      m=T[j];
                                      i1=j;
                                      }
                           }
}