Discussion :

[MouadCR7]

Bonsoir les amis ..
je veux trier 10 mots lexicographiquement mais ça ne marche pas même si j'ai pas d'erreur ..
voila mon code

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
 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
 
main()
{
	int i ,j, imax ; 
	char str[10][20] , aide[20] ; //aide est une variable pour permuter
	for(i=0;i<10;i++)
	{
		printf("Saisir le mot numero %d : ",i+1);
		scanf("%s",str[i]);
	}
	/* on utilise le tri par max */
	for(i=0;i<9;i++)
	{
		imax=i ; //initialiser le imax par i a chaque itteration
		for(j=i+1;j<10;j++)
		{
			if(strcmp(str[imax],str[j])<0) // ordonner alphabetiquement
			{
				imax=j ;
			}
		}
		/* echange */
		strcpy(aide[20],str[i]);  //la fonction strcpy pour copier 
		strcpy(str[i],str[imax]);
		strcpy(str[imax],aide[20]);
	}
	for(i=0;i<10;i++) // affichage ! 
	{
		printf("%s",str[i]);
		printf("\n");
	}
	return 0 ;
}

vos remarques ?

[foetus]

C'est un tri par sélection que tu as loupé Tri par sélection (<- lien wiki en français)

[MouadCR7]

oui je sais .. je l'ai utilise exprès .. ou est le problème ici ?

[foetus]

Déjà tes indices de boucles : ton algo fait (N - 1) parcours de ta liste, soit N*(N - 1), au lieu de N! - C'est le principe de l'algo : trouver le maximum/ minimum, le "ranger" et de recommencer sur le reste non trié du tableau.
Relis le pseudo algo de la page wiki


N étant le nombre d'éléments de ta liste.

[Sve@r]

Bonjour

Code c :

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

1
2
3
4
		/* echange */
		strcpy(aide[20],str[i]);  //la fonction strcpy pour copier 
		strcpy(str[i],str[imax]);
		strcpy(str[imax],aide[20]);

vos remarques ?

Ici tu as un gros souci. Si "aide" est un tableau de 20 char, alors

1. ses indices ne vont que de 0 à 19 => aide[20] => pouf pouf badaboum
2. aide[20] est de type char alors que strcpy() attend un char * => pouf pouf badaboum2 => tu n'as pas bien lu mon chapitre sur les pointeurs et accessoirement tu n'as pas lu non plus les warnings du compilateur (on se demande bien pourquoi lui il se fait ch... à te dire des trucs si tu ne les lis pas !!!)

Dommage, tu y étais presque d'autant plus que passer str[i] à strcpy() ça c'est bon (sous-entendu que "i" ait la bonne valeur bien évidemment) et que ton algo fonctionne parfaitement (juste qu'il trie par ordre décroissant mais si on le pipe dans la commande Linux "tac" alors on l'a au final dans l'ordre croissant ).

//aide est une variable pour permuter

Généralement on nomme plutôt ce genre de truc "tmp". Mais là tu aurais pu faire par exemple preuve d'originalité et de maitrise en définissant "str" comme un char str[10 + 1][20] et en utilisant alors str[10] pour tes permutations (les autres str[i] (i allant de 0 à 9) étant eux utilisés pour la saisie)

même si j'ai pas d'erreur

Le compilateur ne te préviendra jamais des erreurs de logique. Ni même d'erreurs de dépassement de tableau (ex aide[20]='r' ou aide[2000]='p'). Tout ce qu'il fait: il vérifie la syntaxe et si les fonctions appelées existent bien. Le reste, c'est ton affaire. Eventuellement il pourra, si tu le lui demandes, te prévenir sur certains détails jugés dangereux mais rien de plus.

[MouadCR7]

ouaais ... je n'ai pas encore fini le chap des pointeurs xD ..
en tous cas voila j'ai trouve le probleme grace a vous haha

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
 
	for(i=0;i<9;i++)
	{
		imax=i ; //initialiser le imax par i a chaque itteration
		for(j=i+1;j<10;j++)
		{
			if(strcmp(str[imax],str[j])>0) // ordonner alphabetiquement
			{
				imax=j ;
			}
		}
		/* echange */
		strcpy(aide,str[i]);  //la fonction strcpy pour copier 
		strcpy(str[i],str[imax]);
		strcpy(str[imax],aide);
	}

je devrais écrire aide a la place de aide[20] .
Merci bien (y)

[MouadCR7]

Déjà tes indices de boucles : ton algo fait (N - 1) parcours de ta liste, soit N*(N - 1), au lieu de N! - C'est le principe de l'algo : trouver le maximum/ minimum, le "ranger" et de recommencer sur le reste non trié du tableau.
Relis le pseudo algo de la page wiki


N étant le nombre d'éléments de ta liste.

le problème n’était pas dans le sous-algos du tri ..
il était dans syntaxe de la permutation ... les fonctions de stdlib prennent des adresses c.a.d le nom des tableaux ..
merci en tous cas

[Sve@r]

les fonctions de stdlib prennent des adresses c.a.d le nom des tableaux ..

On va reformuler ça: les fonctions de la stdlib traitant les chaines doivent recevoir des adresses comme paramètre. Si la chaine est stockée dans un tableau alors le nom du tableau est considéré comme une adresse et ça fonctionne. Mais ce n'est pas la seule façon de leur faire traiter des chaines. strlen("toto") fonctionne bien que ce qu'on lui passe ce ne soit pas un tableau (c'est l'adresse d'une zone statique du code qui contient "toto").

Mais sinon c'est bien. Tu vas vite y arriver

[MouadCR7]

effectivement !
Merci pour ton soutien