Discussion :

[byonatane]

Bonjour,

Je dois faire un programme qui reçoit les valeurs d'un tableau et les range en ordre croissant.

J'ai pensé faire comme dans le fichier cpp attaché mais ca ne marche pas
quelqu'un a une idée?

merci d'avance

[Jean-Marc.Bourguet]

Le commentaire est bon. La boucle l'implementant est mauvaise. Essaie d'afficher ce qui se passe, tu devrais comprendre.

[Franck.H]

1. En C l'extension d'un fichier source est *.c non pas *.cpp
2. On ne déclare pas de prototype de fonction à l'intérieur d'une autre mais en dehors de toutes fonctions
3. La dernière valeur est automatiquement tirée, il faut donc par courrir le tableau sur n -1

[ranell]

salut,
je te propose le tri par selection car je comprend pas trop la methode que tu as utilisé, voici un code qui pourrait t'aider:

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
 
void main()
{int t[N],i,temp,tri;
//remplissage du tableau
for(i=0;i<5;i++) scanf("%d",&t[i]);
//application du tri par selection
for(i=0;i<N-1;i++)
{posmin=t[i];
          for(j=i+1;j<N;j++)
          if (t[j]<t[posmin])
          posmin=j;
temp=t[posmin];
t[posmin]=t[i];
t[i]=temp;
}}

a+

[Franck.H]

je te propose le tri par selection car je comprend pas trop la methode que tu as utilisé

Un essai de tri par minimum

[souviron34]

en général dans ce genre de problème il faut faire un while(condition )

De plus, dans ton code, ta boucle sur i va jusqu'à (nval-1), et donc ton premier j pour ton dernier i dépasse le tableau.

En pseudo-code, voilà l'algo :

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
 
Initialiser continuer à vrai
 
Tant que continuer est vrai
 
    mettre continuer à faux
 
    pour i = 1 à (n-1)
       pour j = (i+1) à n 
           si t(j) < t(i)
                echanger t(i) et t(j)
                mettre continuer à vrai
                sortir de boucle j
           fin si
       fin  pour
 
       si continuer est vrai 
          sortir de boucle i
       fin si
 
   fin pour
 
fin tant que

Maintenant, tu as un moyen nettement plus simple de faire, mais... Tu ne l'as sans doute pas encore vu en cours..

Note : j'ai mis les indices de 1 à n ... à toi de faire la traduction en C ...

[byonatane]

Merci à tous,

Je penseque la double condition t[j]<t[i] et i<nval posait problème car en introduisant une instruction if dans la boucle:

Code :

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

1
2
3
4
5
6
7
8
9
for(j=i+1; j<nval; j++)
		{
			if(t[j]<t[i])
			{
			p = t[i];
			t[i] = t[j];
			t[j] = p;
			}
		}

le programme marche très bien

reste à savoir pourquoi

[byonatane]

1. En C l'extension d'un fichier source est *.c non pas *.cpp
2. On ne déclare pas de prototype de fonction à l'intérieur d'une autre mais en dehors de toutes fonctions
3. La dernière valeur est automatiquement tirée, il faut donc par courrir le tableau sur n -1

je travaille sur visual c++ c'est donc ce que j'ai comme extension mais tout marche bien.
dans le livre que j'utilise (Delannoy), il est expliqué que les prototypes doivent être déclarés dans la fonction appellante.

[byonatane]

De plus, dans ton code, ta boucle sur i va jusqu'à (nval-1), et donc ton premier j pour ton dernier i dépasse le tableau.

l'instruction ne sera pas executée pour le dernier i vu que la condition j<nval a été formulée dans la boucle.

[-mod- Attention a bien utiliser les balises]

[Franck.H]

...dans le livre que j'utilise (Delannoy), il est expliqué que les prototypes doivent être déclarés dans la fonction appellante.

Ha ... jamais vu ca moi ...

[Emmanuel Delahaye]

je travaille sur visual c++ c'est donc ce que j'ai comme extension mais tout marche bien.

Si tu parles de .cpp, c'est l'extension par défaut. Il faut la modifier en .c.

dans le livre que j'utilise (Delannoy), il est expliqué que les prototypes doivent être déclarés dans la fonction appellante.

Grosse ânerie.

Je ne suis pas surpris. Les livres théoriques de Delannoy de sont pas dans ma liste de ressources recommandées. Je recommande plutôt le Braquelaire

[byonatane]

Si tu parles de .cpp, c'est l'extension par défaut. Il faut la modifier en .c.
Grosse ânerie.

Je ne suis pas surpris. Les livres théoriques de Delannoy de sont pas dans ma liste de ressources recommandées. Je recommande plutôt le Braquelaire

Dans les programmes que j'ai faits jusqu'à maintenant ça marchait très bien et je trouve que le livre est bon.
Pourqoi ça poseriat un problème de déclarer les prototypes dans la fonction appelante?

[Emmanuel Delahaye]

Dans les programmes que j'ai faits jusqu'à maintenant ça marchait très bien et je trouve que le livre est bon.
Pourqoi ça poseriat un problème de déclarer les prototypes dans la fonction appelante?

Ca ne pose pas de problèmes particulier, si ce n'est que c'est une mauvaise pratique (risque d'incohérence, de doublon, code inutilement lourd et illisible...).

La Bonne Pratique (celle de la bibliothèque C, par exemple), c'est de mettre les prototypes dans un .h, d'y ajouter une 'garde' (protection contre les inclusions multiples dans la même unité de compilation) et d'inclure ce .h à la demande et dans le fichier d'implémentation. C'est la seule façon de garantir des interfaces cohérentes.

A lire en entier :

http://emmanuel-delahaye.developpez.com/codage.htm

[byonatane]

Merci de tes conseils

Penses-tu que le livre de delannoy est vraiment mauvais ?

Parce que je travaille dessus depuis 1 mois et demi pour m'avancer pour les études que je commence l'année prochaine et s'il est mauvais, ça risque;

[Franck.H]

Le mieux reste sans doute le K&R mais pas forcément accessible pour de l'initiation. Sinon le livre qu'Emmanuel à cité plus haut

[Emmanuel Delahaye]

Penses-tu que le livre de delannoy est vraiment mauvais ?

Parce que je travaille dessus depuis 1 mois et demi pour m'avancer pour les études que je commence l'année prochaine et s'il est mauvais, ça risque;

Je pense que j'ai déjà donné mon avis et que tu connais mes préférences.

[Emmanuel Delahaye]

Le mieux reste sans doute le K&R mais pas forcément accessible pour de l'initiation. Sinon le livre qu'Emmanuel à cité plus haut

Le K&R2 est essentiellement un livre de référence.

[byonatane]

Salut


Merci de ta réponse.

Pense-tu que ca me fera des lacunes si je continue sur ce livre (il m'a été conseillé par un prof d'info)

A propos, vive l'Alsace! (j'habite strasbourg)

[Franck.H]

A propos, vive l'Alsace! (j'habite strasbourg)

[Emmanuel Delahaye]

Pense-tu que ca me fera des lacunes si je continue sur ce livre (il m'a été conseillé par un prof d'info)

De mauvaises pratiques surtout. Le Braquelaire est bien meilleur pour ça.