Comment trier un tableau
Fermé
Dafidof
Messages postés
54
Date d'inscription
mardi 7 août 2007
Statut
Membre
Dernière intervention
27 mai 2010
-
10 janv. 2008 à 17:20
Doctor C Messages postés 627 Date d'inscription mardi 12 juin 2007 Statut Membre Dernière intervention 19 février 2016 - 10 janv. 2008 à 21:27
Doctor C Messages postés 627 Date d'inscription mardi 12 juin 2007 Statut Membre Dernière intervention 19 février 2016 - 10 janv. 2008 à 21:27
A voir également:
- Comment trier un tableau
- Tableau croisé dynamique - Guide
- Comment trier un tableau excel - Guide
- Tableau ascii - Guide
- Tableau word - Guide
- Comment imprimer un tableau excel sur une seule page - Guide
8 réponses
tatou_38
Messages postés
1928
Date d'inscription
vendredi 21 avril 2006
Statut
Membre
Dernière intervention
5 août 2015
120
10 janv. 2008 à 17:22
10 janv. 2008 à 17:22
Tu fais un tri bulle, c'est très faisable avec une seule boucle for(;;);
Polux31
Messages postés
6917
Date d'inscription
mardi 25 septembre 2007
Statut
Membre
Dernière intervention
1 novembre 2016
1 204
10 janv. 2008 à 17:28
10 janv. 2008 à 17:28
salut,
TU veux une SOLUTION ... en fait tu veux que l'on fasse ton exo à ta place ... rien que ça ...
TU veux une SOLUTION ... en fait tu veux que l'on fasse ton exo à ta place ... rien que ça ...
tatou_38
Messages postés
1928
Date d'inscription
vendredi 21 avril 2006
Statut
Membre
Dernière intervention
5 août 2015
120
10 janv. 2008 à 17:30
10 janv. 2008 à 17:30
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
Messages postés
54
Date d'inscription
mardi 7 août 2007
Statut
Membre
Dernière intervention
27 mai 2010
10
10 janv. 2008 à 17:37
10 janv. 2008 à 17:37
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é ;)
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é ;)
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
Polux31
Messages postés
6917
Date d'inscription
mardi 25 septembre 2007
Statut
Membre
Dernière intervention
1 novembre 2016
1 204
10 janv. 2008 à 17:37
10 janv. 2008 à 17:37
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.
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
Messages postés
54
Date d'inscription
mardi 7 août 2007
Statut
Membre
Dernière intervention
27 mai 2010
10
10 janv. 2008 à 17:55
10 janv. 2008 à 17:55
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?
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
Messages postés
6917
Date d'inscription
mardi 25 septembre 2007
Statut
Membre
Dernière intervention
1 novembre 2016
1 204
10 janv. 2008 à 18:57
10 janv. 2008 à 18:57
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
Bon courage alors pour la fin de ton stage
;o)
polux
Doctor C
Messages postés
627
Date d'inscription
mardi 12 juin 2007
Statut
Membre
Dernière intervention
19 février 2016
398
10 janv. 2008 à 21:27
10 janv. 2008 à 21:27
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.
Tu devrais t'en soucier quand tu arrives dans les milliers de données.
