Tri par insertion ...

Marsh Posté le 30-10-2006 à 12:00:50

Bonjour a tous,
je suis en train de realiser un programme gerant l'arrivée de candidats suite a une course (type contre la montre).
et dans le programme, a un certain moment, une invite propose d'entrer le numero de dossard du sportif ainsi que le temps qu'il a realise, j'aimerais pour cela que le tableau contenant les temps se classe tout seul par ordre de temps (le plus petit en premier, et le plus grand en dernier)pour qu'ensuite il suffise d'afficher ce tableau ligne par ligne pour avoir le classement.
Mais je n'y arrive.Pour l'instant j'enregistre dans la tableau au fur et a mesure que l'on entre les infos et non par temps. Et j'ai beu chercher sur google, tout les articles que je trouve me semble d'un compliqué, je ne comprend pas. Pouvez-vos m'aider s'il vous plait ? je suis debutant. Merci de votre aide:

Voici mon code pour l'instant:

Code :

printf("ENTREZ LE TEMPS REALISE\n" );
scanf("%f",&tpslu);
Arrive[nbarriv].doss=dossardlu;
Arrive[nbarriv].tps=tpslu;
nbarriv=nbarriv+1;
if(tpslu == 0)
{
printf("%-2d %-20s %-2s DISQUALIFIE\n",dossardlu,Candi[dossardlu-1].nom,Candi[dossardlu-1].nat);
system("pause" );
}
else
{
printf("%-2d %-20s %-2s %.2f\n",dossardlu,Candi[dossardlu-1].nom,Candi[dossardlu-1].nat,tpslu);
system("pause" );
}

Comme vous pouvez le constatez il y a une structure Candi sous forme de deux tableaux (nom et nationalite) et une structure Arrive (que je voudrais trier par ordre de temps ) sous forme de deux tableaux: dossard et temps (temps entant reel).

J'espere vraiment que quelqu'un pourra m'aider car je suis vraiment perdu, j'ai tester de nombreuses choses, mais en vain ...
Encore merci

---------------
-- Zoltan --

Marsh Posté le 30-10-2006 à 12:00:50

Marsh Posté le 30-10-2006 à 13:01:52

Pourquoi fais-tu plusieurs "posts" différents ?

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed

Name *

Email *

URL

Message *