Discussion :

[lsebe2]

Bonjour! Je suis entrain de faire un petit programme et je dois générer 10 valeurs aléatoires et ensuite je dois les classer en ordre croissant et décroissant. Je n'arrive pas à les classer en ordre décroissant. Avez-vous une idée? Merci

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
 
#include <iostream.h>
#include <conio.h>
 
void tri_iteratif(int tableau[ ], int grosseur) {
    int temp, i, j;
    for (i = 0; i < grosseur; i++)
    for (j = 0; j < grosseur; j++)
    if (tableau[i] < tableau[j]) {
    temp = tableau[i];
    tableau[i] = tableau[j];
    tableau[j] = temp;
    }
}
 
main() {
 
    int valeurs[10], i;
    for (i = 0; i < 10; i++)
    valeurs[i] = rand() % 1000;
    tri_iteratif(valeurs, 10);
    for (i = 0; i < 10; i++)
    cout << valeurs[i] << " ";
    cout <<""<<endl;
    cout << "Decroissant: " <<endl;
    cout <<""<<endl;
 
 
getch();
return 0;
}

[droggo]

Lie,

Réfléchis un peu : comment les as-tu triés en ordre croissant ?

Il y a des tests, ça t'inspire ?

[lsebe2]

J'ai essayé :

Code :

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

1
2
3
 
for (i = 200; i > 0; i--)
cout << valeurs[i] << " ";

L'ordre est bel et bien décroissant mais ce ne sont pas les même valeurs que dans l'ordre croissant...

Merci pour votre aide!

[KsassPeuk]

Lu'!

La programmation c'est pas la tambouille magique. Il faut réfléchir un peu.

Donc tu prends un papier et un crayon, tu dessines tes tableaux et tu regardes comment tu t'y prends pour mettre les cases dans le bon ordre.

Deux indices :

• le principe d'un tri c'est de déterminer pour chaque élément s'il se trouve avant ou après d'autres, donc avoir une fonction qui nous dit si a "est avant"* b, ça peut aider,
• les algorithmes de tri croissant et décroissant sont les mêmes, la seule chose qui change c'est comment on détermine qui est avant/après

* j'ai bien mis "est avant", pas plus petit, ou plus grand.

[_zzyx_]

1) Je suppose que le but de l'exo c'est d'implémenter un algo de tri (Sinon std::sort le fait très bien) mais bon ton code est pas très C++ mais passons
2) Il sort d'où le 200 dans le code que tu donne, je croyais que ton tableau avait 10 cases ? Si tu tapes hors d'un tableau le code va compiler, par contre suivant le compilateur et l'OS tu auras soit des valeurs aléatoires (Ce qu'il reste dans la mémoire à cet endroit), soit un crash
3) Regarde ta fonction de tri, il y a une modif mineure à faire pour passer d'un tri comme ca < à un tri comme ca > (je vais pas en dire plus, c'est en galérant qu'on apprend)
4) L'autre option c'est effectivement d'afficher les valeurs dans l'ordre inverse (tu avais bien commencé pourtant)

[Dark D3nan]

Hi ,


en ordre croissant :

par exemple j'ai un tableau T

2 6 1 5 4 8

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
for (i=0;i<=41;i++)
{
    for (j=i+1 ;j<=5;j++)
    {
        if T[i]>T[f]
        {
            x=T[i]
            T[i]=T[j]
            T[j]=x
        }
    }
}