Discussion :

[erigoal]

Bonjour / Bonsoir tous le monde !
Je commence cette nouvelle année par un petit probleme que je n'arrive pas à surmonter...

Je vous explique :

J'ai un fichier classement.txt structuré de la maniere suivante :
nomCandidat | noteCandidat | PourcentageRepJuste
qui est dans le désordre j'aimerai classer ce fichier dans l'ordre décroissant par rapport au pourcentage.

Je met donc le contenu de ce fichier dans un tableau mais j'ai vraiment du mal faire ce fameux tri...

Voici mon code si quelqu'un souhaite m'éclairer

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
29
30
31
32
33
34
35
36
37
38
39
 
public static void triBulle()
        {
            string lignelue;
            string[] Tclassement = new string[2];
            enformeClassement[] tabClassement = new enformeClassement[100];
            int i = 1;
            int longeur = 0;
            bool permut;
            StreamReader classement = File.OpenText("classement.txt");
            lignelue = classement.ReadLine();
            while (lignelue != null)
            {
                Tclassement = lignelue.Split('|');
                tabClassement[i].nomDuCandidat = Tclassement[0];
                tabClassement[i].noteDuCandidat = Tclassement[1];
                tabClassement[i].Pourcentage = Tclassement[2];
                lignelue = classement.ReadLine();
                i++;
            }
            longeur = i;
 
            do
            {
 
                permut = false;
                for (i = 1; i < longeur - 1; i++)
                {
                    if (Int32.Parse(tabClassement[i].Pourcentage) < Int32.Parse(tabClassement[i++].Pourcentage))
                    {
                        int tmp = tabClassement[i - 1];
                        tabClassement[i - 1] = tabClassement[i];
                        tabClassement[i] = tmp;
 
                        permut = true;
                    }
                }
            }
            while (permut);

Je vous remerci par avance.
Bonne soirée.

[StormimOn]

Tu devrais plutôt regarder du côté de la méthode Array.Sort avec IComparable ou IComparer.

Les différents exemples de la MSDN pour cette méthode devraient suffire pour que tu puisses t'en sortir

[erigoal]

Merci de ton aide,
toutefois dans le cadre d'un projet je ne suis pas autorisé à utiliser des objets tel que icomparer ou autres.
Le programme doit etre un maximum "procédural"

C'est pourquoi je fait appel a vous.

Merci

[tomlev]

Le programme doit etre un maximum "procédural"

Très logique comme approche pour un langage objet
Celà dit, c'est toujours intéressant de savoir coder un algo de tri.

Ton algo me semble correct, à un détail près :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
for (i = 1; i < longeur - 1; i++)
{
    if (Int32.Parse(tabClassement[i].Pourcentage) < Int32.Parse(tabClassement[i++].Pourcentage))

Attention avec l'opérateur ++... "x++" n'est pas équivalent à "x+1" mais à "x = x+1". Quand tu écris "tabClassement[i++]", tu accèdes à l'élément d'index i, puis tu incrémente i. Donc ta comparaison compare le même élément du tableau, et le résultat est donc toujours false. En plus, comme il y a aussi un ++ dans la boucle, tu incrémentes 2 fois à chaque passage dans la boucle, donc tu "sautes" un élément sur 2.

Il y a quelques problèmes avec les index... Je te conseille de faire varier i de 0 (inclus) à longueur - 1 (exclu), et de faire les comparaisons et les inversions sur les éléments d'index i et i+1

[lysiandad]

[...]
Le programme doit etre un maximum "procédural"
[...]

Huh ?!

Bon... si c'est pour un exercice "d'école", à la rigueur pourquoi pas, même si c'est un peu curieux...

Mais si c'est en entreprise ... "ahem !"

[ EDIT ] Quoiqu'il en soit, "juste au cas où..." :

http://fr.wikipedia.org/wiki/Tri_à_bulles

[tomlev]

http://fr.wikipedia.org/wiki/Tri_à_bulles

vu son code il a l'air d'avoir compris le principe

[erigoal]

Huh ?!

Bon... si c'est pour un exercice "d'école", à la rigueur pourquoi pas, même si c'est un peu curieux...

Mais si c'est en entreprise ... "ahem !"

[ EDIT ] Quoiqu'il en soit, "juste au cas où..." :

http://fr.wikipedia.org/wiki/Tri_à_bulles

Effectivement il s'agit d'un exercice d'école ou seul le procédural est autorisé l'objet étant abordé plus tard.

Très logique comme approche pour un langage objet
Celà dit, c'est toujours intéressant de savoir coder un algo de tri.

Ton algo me semble correct, à un détail près :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
for (i = 1; i < longeur - 1; i++)
{
    if (Int32.Parse(tabClassement[i].Pourcentage) < Int32.Parse(tabClassement[i++].Pourcentage))

Attention avec l'opérateur ++... "x++" n'est pas équivalent à "x+1" mais à "x = x+1". Quand tu écris "tabClassement[i++]", tu accèdes à l'élément d'index i, puis tu incrémente i. Donc ta comparaison compare le même élément du tableau, et le résultat est donc toujours false. En plus, comme il y a aussi un ++ dans la boucle, tu incrémentes 2 fois à chaque passage dans la boucle, donc tu "sautes" un élément sur 2.

Il y a quelques problèmes avec les index... Je te conseille de faire varier i de 0 (inclus) à longueur - 1 (exclu), et de faire les comparaisons et les inversions sur les éléments d'index i et i+1

Merci de ton aide
J'ai fait les modifications que tu ma conseillé mais j'ai des erreurs de type que je n'arrive pas a résoudre.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
do
            {
               
                permut = false;
                for (i = 0; i < longeur - 1; i++)
                {
                   
                    if (Int32.Parse(tabClassement[i].Pourcentage) < Int32.Parse(tabClassement[i+1].Pourcentage))
                    {
                        int tmp = tabClassement[i + 1];
                        tabClassement[i + 1] = tabClassement[i];
                        tabClassement[i] = tmp;

                        permut = true;
                    }
                }
            }
            while (permut);

voici la structure de mon tableau

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
public struct enformeClassement
        {
            public string nomDuCandidat;
            public string noteDuCandidat;
            public string Pourcentage;
        }

Les parties en rouge sont celles qui posent problemes

Impossible de convertir implicitement le type 'PTIQCM.Program.enformeClassement' en 'int'

Impossible de convertir implicitement le type 'int' en 'PTIQCM.Program.enformeClassement'


Je vous remercie beaucoup de votre aide !

[tomlev]

tabClassement est un tableau d'objets enformeClassement, pas un tableau de int... il faut donc déclarer tmp comme un enformeClassement