Comment trier un tableau

Dafidof Messages postés 54 Date d'inscription   Statut Membre Dernière intervention   -  
Doctor C Messages postés 627 Date d'inscription   Statut Membre Dernière intervention   -
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

8 réponses

tatou_38 Messages postés 1937 Date d'inscription   Statut Membre Dernière intervention   121
 
Tu fais un tri bulle, c'est très faisable avec une seule boucle for(;;);
0
Polux31 Messages postés 6917 Date d'inscription   Statut Membre Dernière intervention   1 204
 
salut,

TU veux une SOLUTION ... en fait tu veux que l'on fasse ton exo à ta place ... rien que ça ...
0
tatou_38 Messages postés 1937 Date d'inscription   Statut Membre Dernière intervention   121
 
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 !
0
Dafidof Messages postés 54 Date d'inscription   Statut Membre Dernière intervention   10
 
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é ;)
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Polux31 Messages postés 6917 Date d'inscription   Statut Membre Dernière intervention   1 204
 
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.
0
Dafidof Messages postés 54 Date d'inscription   Statut Membre Dernière intervention   10
 
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?
0
Polux31 Messages postés 6917 Date d'inscription   Statut Membre Dernière intervention   1 204
 
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
0
Doctor C Messages postés 627 Date d'inscription   Statut Membre Dernière intervention   399
 
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.
0