Discussion :

[shana59]

Re bonsoir ,
Cherchant une maitrise du langage C je m'entraine au fur & à mesure du tutoriel et la je suis confronté à un Soucis enfin aulieu de m'expliquer je pense que c'est plus compréhensible en voyant le code directement
Ma Fonctions :

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
void ordonnerTableau(int tableau[], int tailleTableau)
{
    int i=0;
    int inter=0;
    for (i=0;i<tailleTableau;i++)
    {
        if (i>0)
        {
           if(tableau[i-1]>tableau[i])
            {
                inter=tableau[i];
                tableau[i]=tableau[i-1];
                tableau[i-1]=inter;
            }
 
        }
 
    }
}

Le Tableau envoyé à la fonction

Code :

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

1
2
3
4
 tableau[0]=16;
    tableau[1]=48;
    tableau[2]=10;
    tableau[3]=50;

& j'obtient :
16
10
48
50

Quelqu'un pourrais m'expliquer pourquoi il ne traite pas le premier élément de mon tableau?

[foetus]

Pourquoi il ne traite pas le premier élément de mon tableau?

Code :

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

           if(tableau[i-1]>tableau[i])

Si (16 > 48), c'est ton algo qui n'est pas bon.

[shana59]

if(tableau[i-1]>tableau[i]) // Donc si tableau[0] > tableau[1]
{
inter=tableau[i]; // On stock tableau[1] sans la variable inter
tableau[i]=tableau[i-1]; // On met la valeur de tableau[0] dans tableau[1]
tableau[i-1]=inter; //On met la valeur de inter dans tableau[0]
}

Je comprend pas ou es l'erreur...

Edit : oui je comprend mieux mais je ne vois pas comment faire autrement car mon FOR lie chaque 1 case par tour

[valkheim]

Pourquoi initialises-tu inter à 0 ?

[Daïmanu]

Hello.

Si tu initialise i à 0 et que tu fais une action que quand i y est strictement supérieur, autant commencer la boucle à 1 et virer le if, non ?

[shana59]

Pourquoi initialises-tu inter à 0 ?

J'aime bien que mon code soit organiser et donc avec chaque variable initialiser a 0 des le debut du projet enfin je ne comprend pas pourquoi cet question sa n'influence en rien la fonction

[shana59]

Hello.

Si tu initialise i à 0 et que tu fais une action que quand i y est strictement supérieur, autant commencer la boucle à 1 et virer le if, non ?

Oui certe sa fait des lignes en moin mais bon la le problème viens de l'algorithme

[ternel]

Dans ce cas, comme tu ne nous a pas dit ce que doit faire ton algorithme, on ne risque pas de pouvoir te dire ce qui ne va pas dans ton code.

[shana59]

Dans ce cas, comme tu ne nous a pas dit ce que doit faire ton algorithme, on ne risque pas de pouvoir te dire ce qui ne va pas dans ton code.

Autant pour moi sa me paraissait clair ,ma fonction est censé reorganiser le tableau qu'on lui envoie, du plus petit au plus grand

[Daïmanu]

Autant pour moi sa me paraissait clair ,ma fonction est censé reorganiser le tableau qu'on lui envoie, du plus petit au plus grand

Je pense que c'était évident, en tout cas quand on a l'habitude des algorithmes de tri.

Tu cherches probablement à implémenter le tri à bulles, qui est le plus simple à comprendre.
Tu peux voir sur cette page le principe et le fait que l'implémentation est légèrement différente.

[Matt_Houston]

C'est un problème relatif à l'algorithmique plus qu'à l'implémentation. Ton programme doit recommencer à parcourir le tableau du début jusqu'à ce qu'aucune nouvelle permutation n'aie lieu. En l'état il n'effectue qu'un seul parcours.

Le tri est une discipline de science informatique à part entière, je te recommande de te renseigner sur la myriade d'algorithmes existants afin d'en apprendre davantage.

[shana59]

Je pense que c'était évident, en tout cas quand on a l'habitude des algorithmes de tri.

Tu cherches probablement à implémenter le tri à bulles, qui est le plus simple à comprendre.
Tu peux voir sur cette page le principe et le fait que l'implémentation est légèrement différente.

Merci je pense faire une bouclf dans une autre pour faire en sorte que le tableau soit parcouru autant de fois que sa taille
Edit:
J'essaie plus tard dans l'après midi et je vous partage mon code si il fonctionne ou pas :')

[ternel]

Sinon, tu peux aussi utiliser directement qsort. C'est une fonction standard du C, donc déjà testée et éprouvée.

[shana59]

Sinon, tu peux aussi utiliser directement qsort. C'est une fonction standard du C, donc déjà testée et éprouvée.

Certe mais pourquoi choisir la facilité quand on peut faire compliqué ? Se que je veux dire par la c'est que si je renonce a créé se qui devrait être une simple fonction qu'en sera t'il quand je vais develloper ma futur appli multi-thread ? Je préfère galèrer maintenant et pas bloquer quand je travaillerai sur mon projet

[picodev]

Re bonsoir ,
Cherchant une maitrise du langage C je m'entraine au fur & à mesure du tutoriel et la je suis confronté à un Soucis enfin aulieu de m'expliquer je pense que c'est plus compréhensible en voyant le code directement
Ma Fonctions :

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
void ordonnerTableau(int tableau[], int tailleTableau)
{
    int i=0;
    int inter=0;
    for (i=0;i<tailleTableau;i++)
    {
        if (i>0)
        {
           if(tableau[i-1]>tableau[i])
            {
                inter=tableau[i];
                tableau[i]=tableau[i-1];
                tableau[i-1]=inter;
            }
 
        }
 
    }
}

Le Tableau envoyé à la fonction

Code :

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

1
2
3
4
 tableau[0]=16;
    tableau[1]=48;
    tableau[2]=10;
    tableau[3]=50;

& j'obtient :
16
10
48
50

Quelqu'un pourrais m'expliquer pourquoi il ne traite pas le premier élément de mon tableau?

Ta fonction n'est pas une fonction de tri : tu as un problème d'algorithme ici. C'est juste ton jeu de données qui est mal foutu et qui te fait croire que seul le premier n'est pas traité. Ce que ta fonction fait est : mettre la plus grande valeur contenue dans le tableau à la fin du tableau.

[Matt_Houston]

Certe mais pourquoi choisir la facilité quand on peut faire compliqué ? Se que je veux dire par la c'est que si je renonce a créé se qui devrait être une simple fonction qu'en sera t'il quand je vais develloper ma futur appli multi-thread ? Je préfère galèrer maintenant et pas bloquer quand je travaillerai sur mon projet

Bonne attitude ! Mais prends garde de ne pas réinventer la roue en te renseignant auparavant sur le problème que tu considères et les manières d'y répondre. Il est très probable que de nombreuses personnes qualifiées y aient déjà longuement réfléchi.

En l'occurrence, étudie quelques algorithmes de tri académiques, comprends-les bien puis essaie de les implémenter en C.

[shana59]

Qu'en pensez vous?

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
void ordonnerTableau(int tableau[], int tailleTableau)
{
    int i=0;
    int y=0;
    int inter=0;
    for(y=0;y<tailleTableau;y++)
    {
         for (i=1;i<tailleTableau;i++)
    {
 
           if(tableau[i-1]>tableau[i])
            {
                inter=tableau[i];
                tableau[i]=tableau[i-1];
                tableau[i-1]=inter;
            }
 
 
 
    }
    }
 
}