trie tableau dans l ordre decroissant

Version imprimable

Bonsoir j aurais besoin de votre aide pour trier un tableau dans l'ordre décroissant
Voici mon algorithme

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
#include<stdio.h>
#include<stdlib.h>
#define N 5
 
int main (void)
{
    int i ;
    int T[N] = {1,2,5,2,8};
    int tmp ;
    for(i=0;i<N-1;i++)
    {
       if(T[i]< T[i+1])
       {
        tmp = T[i];
        T[i] = T[i+1];
        T[i+1] = tmp ;
       }
    }
 
    for(i=0;i<N;i++)
    {
      printf("%d",T[i]);
    }
}

14/01/2018, 10h16
Matt_Houston

Et donc.. quelle est la question ? Quel est l'algorithme de tri que tu as choisi ? Pour quelles raisons ?
14/01/2018, 12h58
nass956

Citation:

Envoyé par Matt_Houston

Et donc.. quelle est la question ? Quel est l'algorithme de tri que tu as choisi ? Pour quelles raisons ?

Enfaite quand je l'utilise il ne marche pas
14/01/2018, 13h09
Pyramidev
Bonjour,

Dans ma réponse, je vais présumer que le but de l'exercice est de concevoir un algorithme de tri simple sans lire directement sur internet le pseudo-code des algorithmes de tri les plus simple (ex : tri à bulles, tri par sélection et tri par insertion) en échangeant "<" et ">" pour transformer le tri croissant en tri décroissant.

Ton algorithme :
Code:

1 2 3 4 5 Pour i allant de 0 à N - 2 Si T[i] < T[i+1] Échanger T[i] et T[i+1]. FinSi FinPour
ne fonctionne pas.

Par exemple, si on l'applique au tableau :
2 3 1 4 6 5
Cela donne :
3 2 4 6 5 1

Néanmoins, tu peux constater qu'il réussit à mettre l'élément le plus petit à la fin. Cela te laisse un indice sur comment corriger l'algorithme pour que tous les éléments soient dans l'ordre décroissant.
14/01/2018, 13h19
nass956

peut être qu il faut faire une deuxième boucle de trie en passant par la fin