Tri dans un tableau

Version imprimable

Tri dans un tableau

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:

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

22/10/2010, 21h46
Astraya
Bonjour hazaki,

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

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:

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 :mrgreen:
23/10/2010, 10h39
hazaki

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.

J'ai du mal à comprendre ton code ici:

Code:

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

Que sont les paramètres m, debut et i1?

23/10/2010, 19h46
hazaki

m, c'est la valeur minimal
début, c'est la variable qui définit à quel indice commence la recherche du minimum.
i1 est l'indice de l'element minimum
23/10/2010, 21h06
Aleph69
Bonsoir,

j'ai regardé un rapide coup d'oeil mais il me semble que l'appel
Code:

1 2 tabPermute(T, T[i], T[i1]);
devrait être remplacé par
Code:

1 2 tabPermute(T, i, i1);
23/10/2010, 22h03
hazaki

C'etait ça, merci pour l'aide