algo de tri gérant les exaequo

bonjour,

j'ai le tableau suivant que je remplis en dynamique :

Code:

1
2
3
4
5
6
7
8
9
10
Candidat  Note
1       |  19
2       |  17
3       |  17
4       |  13
5       |  12
6       |  10.5
7       |  10
8       |  10
9       |  10

et je voudrais arriver a :

Code:

1
2
3
4
5
6
7
8
9
10
Candidat  Note Classement
1      |  19   |  1
2      |  17   |  2 EX
3      |  17   |  2 EX
4      |  13   |  3
5      |  12   |  4
6      |  10.5 |  5 
7      |  10   |  6 EX
8      |  10   |  6 EX
9      |  10   |  6 Ex

Connaissez vous un algorithme pour me calculer le classement et mettre et les EX aux bon endroits?
Merci pour vos reponses
Thomas

Bonjour,

Pour caculer le classement, il te suffit de trier le tableau par note.

Ensuite, il te suffit de parcourir la colonne note du tableau, et de regarder la note courrante et la note suivante. Si elles sont égales, alors tu écris EX dans la colonne classement, en plus du classement proprement dit.

Essais d'écrire ce pseudo-code, et postes-le ici si tu as des problèmes.

Bonjour,

Pour le tri, suivant le langage que tu utilises, des algorithmes de tri sont parfois déja implémenté, il te suffit de redéfinir les opérateurs <, >, =, etc.
(par exemple pour dire que {candidat1,note1} > {candidat2,note2} si note1>note2)

Mais si tu dois écrires l'algorithme de tri, pour une liste pas trop grande, je te propose le "tri-bulle", c'est surement l'algorithme de tri le plus simple qui existe (et donc le moins performant, donc seulemet si la liste n'est pas trop grande, mais si c'est une liste de candidat, elle ne regroupe surement qu'au maximum qq centaines de champs, et c'est bien assez petit)
http://www.dailly.info/algorithmes-de-tri/bulle.php

une fois le tri effectué, suit les conseils de gangsoleil

en fait je programme en delphi, j'ai mis mon tableau déjà trié dans un Client Data Set.
la difficulté que j'ai, c'est d'ecrire le classement comme je l'ai illustré plus haut.

Je connais pas le delphi, mais imagine un truc du genre:
Tu as un tableau avec 3 colonnes: la note, le classement et un texte (le texte correspond soit à "EX" soit est vide)

donc dans ton tableau, tu as pour l'instant

Citation:

Note Classement texte
19 (vide) (vide)
17 (vide) (vide)
17 (vide) (vide)
13 (vide) (vide)
12 (vide) (vide)
10.5 (vide) (vide)
10 (vide) (vide)
10 (vide) (vide)
10 (vide) (vide)

et toi tu veux:

Citation:

Note Classement texte
19 1 (vide)
17 2 EX
17 2 EX
13 3 (vide)
12 4 (vide)
10.5 5 (vide)
10 6 EX
10 6 EX
10 6 EX

tu dois pouvoir faire un truc du genre:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 //Initialisation: NOTE = 1; //premiere case CLASS = 2; //deuxième case TXT = 3; //troisième case //le tableau de candidat est mesCandidats[N][3] //N=nombre de candidat, 3=nombre de case par candidat //le premier candidat du tableau a forcément un classement de 1: Classement=1; mesCandidats[1][CLASS]=Classement; //boucle sur les candidats qui suivent: pour i de 2 a N: { si candidat[i][NOTE]=candidat[i-1][NOTE], alors: { candidat[i][CLASS]=candidat[i-1][CLASS]; candidat[i][TXT]="EX"; candidat[i-1][TXT]="EX"; } sinon: { Classement=Classement+1; candidat[i][CLASS]=Classement; } }