Discussion :

[nass956]

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

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
#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]);
    }
}

[Matt_Houston]

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

[nass956]

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

[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 :

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

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.

[nass956]

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