Ordre décroissant en c++.. ?

Version imprimable

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:

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

20/11/2014, 19h40
droggo

Lie,

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

Il y a des tests, ça t'inspire ? :)
20/11/2014, 20h46
lsebe2
J'ai essayé :
Code:

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!
21/11/2014, 09h44
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.
21/11/2014, 09h46
_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)

En ordre Croissant

Hi ,

en ordre croissant :

par exemple j'ai un tableau T

2 6 1 5 4 8

Code:

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