exercice 15 // trie décroissant d'un tableau

exercice 15:  

écrire un programme qui fait le trie décroissant d'un tableau .

par exemple: on fait entrer les nombres -7,-45,11,0,7,-48,1. puis le programme nous affiche: 11,7,1,0,-7,-45,-48

 programme 15:


#include<stdio.h>
#include<conio.h>
#include<string>
/* la fonction "echange" echange la valeur de deux variables*/
void echange(int *x,int *y){
 /* elle utilise la notion de pointeur*/
     int c;
     c=*x; *x=*y; *y=c;}
main()
{
      int i,j,n,l=0;
    
  /* un tableau unidimentienel*/
      printf("donnez la taille du tableau:\n");
      scanf("%d",&n);
      int t[n];
      /* initialisation du tableau */
      for(i=0;i<n;i++){
      printf(" donnez l'element [%d]:\n",i+1);
      scanf("%d",&t[i]);
      }
      printf("\nle tableau initial est:\n");
      for(i=0;i<n;i++){
                      printf("%d ",t[i]);
                      }
                      /* ici on fait le trie*/
      for(i=l;i<n;i++){
      for(j=l;j<n && t[i]<=t[j];j++);
      if(j==n){
                echange(&t[i],&t[l]);
                      l++;
                      i=l-1;
                      }
                      }
                      printf("\n\n");
                      printf("le tableau triee est:\n");
                      for(i=0;i<n;i++){
                      printf("%d ",t[i]);
                      }
      getch();
      }

Aucune note. Soyez le premier à attribuer une note !