Discussion :

[Invité]

j'ai réalisé cette petite fonction de tri à bulle qui malheureusement ne classe pas les nombres aussi bien qu'elle le devrait...quelqu'un pourrait-il m'aider à trouver le problème? je ne vois vraiment pas.
merci

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
 
void tribulle  (int *pdeb, int *psec)
{
	int i,j,tmp=0;
	j=10;
	while (j>0)
	{
		i=0;
		while (i<9)
		{
			if (*pdeb > *psec)
			{
				tmp=*pdeb;
				*pdeb=*psec;
				*psec=tmp;
			}
			pdeb++;
			psec++;
			i++;
 
		}
		j--;
	}
}

le main (même si je pense que le problème se situe bien dans la fonction) :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
void main()
{
	int v[10],nb=10, *pdeb, *pfin, *psec;
	pdeb=&v[0];
	lirevec(nb, pdeb);
	pdeb=&v[0];
	psec=&v[1];	
	tribulle (pdeb, psec);
	pdeb=&v[0];
	pfin=&v[9];
	affichvec (pdeb, pfin);
}

[sorry60]

Salut,

Tout d'abord le prototype de la fonction main :

Code :

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

1
2
3
4
5
int main()
{
   /* ... *.
   return 0;
}

Tu utilises dans ta fonction 2 pointeurs sur entier (bien initialisés), mais par contre une fois dans la fonction, tu fais :

Code :

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

1
2
pdeb++;
psec++;

Regarde avec printf les valeurs pointées par ces deux pointeurs apres ces deux instructions et tu verras ce qui cloche tout seul

[Nasky]

Salut et bienvenue sur les forums de Developpez

Effectivement, il y a un problème avec tes pointeurs. Il faut les remettre à leur position d'origine après le premier balayage (les 9 passages de la boucle interne). Pour faire plus simple, utilises la notation tableau plutôt que pointeur.

Nas'

[Invité]

bien en fait je l'avais déjà fait avant et je vois bien que quelque chose cloche puisque à partir du deuxième passage dans la boucle extérieure, les valeurs pointées deviennent complètement mais j'arrive pas à comprendre ce qu'il se passe

[Nasky]

bien en fait je l'avais déjà fait avant et je vois bien que quelque chose cloche puisque à partir du deuxième passage dans la boucle extérieure, les valeurs pointées deviennent complètement mais j'arrive pas à comprendre ce qu'il se passe

T'as eu le temps de lire mon message?

Nas'

[Invité]

Salut et bienvenue sur les forums de Developpez

Effectivement, il y a un problème avec tes pointeurs. Il faut les remettre à leur position d'origine après le premier balayage (les 9 passages de la boucle interne). Pour faire plus simple, utilises la notation tableau plutôt que pointeur.

Nas'

Je vais essayer ce que tu me dis là...En espérant que j'aie bien compris et que j'arrive à la l'appliquer.

Je sais que c'est plus facile sans les pointeurs, je l'ai fais sans et ca marche sans problème, mais c'est justement pour me perfectionner avec les pointeurs que je cherche à le faire ainsi

Merci.

[Nasky]

Si tu n'as pas compris, n'hésites pas à demander. Tu as raison de t'entraîner avec la notation pointeur. Mais fait attention aux changements que ça implique.
Quand tu fais "++" sur un pointeur, il avance et "perd" sa place d'origine. Donc à la fin des 9 passages internes, ton pointeur est à la fin du tableau. Donc quand tu repasses dans la boucle, le départ pour lui est la fin du tableau. Donc un nouvel avancement dans la mémoire le fait pointer.... n'importe où (et sûrement pas sur le tableau malheureusement). D'où l'utilité de le remettre à sa place d'origine. Il faut donc utiliser un pointeur temporaire qui se déplace et qui peut repointer là où il pointait au début.

Nas'

[sorry60]

Salut et bienvenue sur les forums de Developpez

Effectivement, il y a un problème avec tes pointeurs. Il faut les remettre à leur position d'origine après le premier balayage (les 9 passages de la boucle interne). Pour faire plus simple, utilises la notation tableau plutôt que pointeur.

Nas'

Je vais essayer ce que tu me dis là...En espérant que j'aie bien compris et que j'arrive à la l'appliquer.

Je sais que c'est plus facile sans les pointeurs, je l'ai fais sans et ca marche sans problème, mais c'est justement pour me perfectionner avec les pointeurs que je cherche à le faire ainsi

Merci.

Ne pas chercher à faire compliquer quand on peut faire simple.
Si tu veux d'exercer avec les pointeurs fais autre chose (listes chainées...)

[Nasky]

Ne pas chercher à faire compliquer quand on peut faire simple.
Si tu veux d'exercer avec les pointeurs fais autre chose (listes chainées...)

Hum, pas tout de suite quand même. Se familiariser avec l'arithmétique des pointeurs est très important. :o

Nas'

[Invité]

voilà après rectification, je n'ai plus de valeurs hasardeuses excepté pour chaque dernier passage dans la boucle interne et pour le pointeur "*psec"
malgré cela l'algorithme semble ok puisque le tri marche...
merci beaucoup pour votre aide.

pour info j'ai ceci :

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
 
void tribulle  (int *pdeb, int *psec)
{
	int i,j,tmp=0, *pdebtmp, *psectmp;
	pdebtmp=pdeb;
	psectmp=psec;
	j=10;
	while (j>0)
	{
		i=0;
		while (i<9)
		{
			if (*pdeb > *psec)
			{
				tmp=*pdeb;
				*pdeb=*psec;
				*psec=tmp;
 
			}
			pdeb++;
			psec++;
			i++;
 
 
		}
		j--;
		pdeb=pdebtmp;
		psec=psectmp;
	}
}

[Nasky]

Le "psec" débute un rang après (cf ton main()) c'est pourquoi il ne peut pas aller aussi "loin" que "pdeb" normalement mais toi tu le fais . D'où les petits problèmes rencontrés.
Si tu estimes que le résultat te satisfait, clique sur le bouton [Résolu] en bas à gauche stp.

Nas'