Fonctions & Tableau

Version imprimable

Fonctions & Tableau

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:

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:

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?

13/04/2016, 01h47
foetus

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

Code:

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

Si (16 > 48), c'est ton algo qui n'est pas bon.
13/04/2016, 10h56
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
13/04/2016, 11h35
valkheim

Pourquoi initialises-tu inter à 0 ?
13/04/2016, 11h51
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 ?
13/04/2016, 11h52
shana59

Citation:

Envoyé par valkheim

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 :)
13/04/2016, 11h53
shana59

Citation:

Envoyé par 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 ?

Oui certe sa fait des lignes en moin mais bon la le problème viens de l'algorithme :x
13/04/2016, 12h05
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.
13/04/2016, 12h11
shana59

Citation:

Envoyé par leternel

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 :)
13/04/2016, 12h23
Daïmanu

Citation:

Envoyé par shana59

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.
13/04/2016, 12h31
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.
13/04/2016, 12h32
shana59

Citation:

Envoyé par Daïmanu

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 :')
13/04/2016, 13h23
ternel

Sinon, tu peux aussi utiliser directement qsort. C'est une fonction standard du C, donc déjà testée et éprouvée.
13/04/2016, 14h12
shana59

Citation:

Envoyé par leternel

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 :)

Citation:
Envoyé par 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:

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:

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.

13/04/2016, 14h53
Matt_Houston

Citation:

Envoyé par shana59

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.

Qu'en pensez vous?

Code:

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;
            }
 
 
 
    }
    }
 
}