Comment trier un tableau Fermé

Question

Bonjour,

Je voudrais savoir comment faire pour trier un tableau par ordre croissant. exemple j'ai TabUn[23   64    21    37    15    8], et je voudrais avoir TabDeux[8    15    21    23    37    64]. 

Je voudrais une solution qui utilise UNE SEULE boucle for ou while.

Merci beaucoup

tatou_38 · Answer

Tu fais un tri bulle, c'est très faisable avec une seule boucle for(;;);

Polux31 · Answer

salut,

TU veux une SOLUTION ... en fait tu veux que l'on fasse ton exo à ta place ... rien que ça ...

tatou_38 · Answer

Calme toi Polux31, tu peux donner des pistes sans pour autant faire le travail du pauvre Davidof qui ne sait pas par où prendre son problème !

Dafidof · Answer

ne vous chicanez pas à cause moi :)

Je vous remerci pour votre aide, mais ce que je voulais c'est pas de travailler à ma place, c'est juste que des fois une personne a déja une solution rapide et facile.

je voulais utiliser une seule boucle pour minimiser la complexité de mon algorithme.

Merci tatou_38, je vais utiliser le tri bulle puisque mon tableau ne dépasse pas 8 élements, donc pas si pire pour la complexité ;)

Polux31 · Answer

lol je suis calme et tout à fait zen ... ;o)
Je ne fais que compléter la question ... lol ... j'aurai préféré voir une ébauche d'algo plutot que "je veux une solution" ... je suppose qu'un cours a précédé l'exercice.

Dafidof · Answer

Polux31, ca sert à rien de t'envoyer mon algo, pcq je suis en stage dans une entreprise et je travail sur un RABBIT 2000 programmé en C, ma contrainte de complexité est dûe à mon manque de memoire (128K), et l'algorithme a déja 6000 ligne de code)

voici une partie du code juste pour te faire plaisir lol

typedef struct
{
   int tempsmel; 
   int ordreIng[ NBING ]; 
   int quantite[ NBING ]; 
   int incorporation[ NBING ]; 
   unsigned int QtePoids;
   unsigned int QteParChariot;	
   int DechargementAuto;
   int nbVache;
   int nbQteVache;

   // Tableau que je veux trier.
   int tempsmineraux[NBMINERAUX];
}Sgroupe;

// Recueil des données à partir de l'interface utilisateur (remplissage du tableau)
case 58:
         indy = 1;
         indy2 = 0;
         indy3 = 0;

         for(indy2 = 0 ; indy2 < infogen.nbmineraux; indy2++)
         {
             for(indy3 = 0; indy3 < NBGROUPES; indy3++)
            {
               groupe[indy3].tempsmineraux[indy2] = param[indy];
               indy=indy+1;
            }
         }

         RepondPar69();
      break;

en faite le contenue de mon tableau représente le temps de mise en marche de différents moteurs, et puisque ces derniers ont de temps de fonctionnement différents il faut que je trie les temps pour les arrêter un par un.

Polux31, est ce que tu trouve que c'était vraiment utile que je te donne toute cette information?

Polux31 · Answer

Oula prend pas la mouche Davitof ... lol ... mais on voit tellement d'étudiants posaient leur exo sur le forum pour que quelqu'un d'autre donne la solution toute prête et n'avoir que faire un copier/coller ... que je mé trompette sur ce coup ... mille excuses
Bon courage alors pour la fin de ton stage

;o)

polux

Doctor C · Answer

Si ton tri ne s'occupe pas de plus de 8 éléments, tu n'as vraiment pas à te soucier de la complexité de ton algorithme.

Tu devrais t'en soucier quand tu arrives dans les milliers de données.

Comment trier un tableau

8 réponses

Discussions similaires