trier des objets

j'ai des objets rectangulaires je veux les trier par volume,de plus grand au plus petit,comment manipuler ca avec la langage C!!! :cry::cry:8O:mouarf:

Bonjour,

Tout d'abord, si tu parle de l'algorithme, il y a un forum fais pour ça, mais si tu parles de l'implémentation en C tu es au bon endroit :ccool:
Et puis tu parle de rectangle et de volume ... Soit c'est un pavé et là c'est un volume, soit c'est un rectangle et là on parle d'aire !:D

Réfléchis-y un petit peu, poste un minimum de code, on est pas là pour bosser à ta place mais pour t'aider !

Citation:

---

Envoyé par Malikemal

Bonjour,

Tout d'abord, si tu parle de l'algorithme, il y a un forum fais pour ça, mais si tu parles de l'implémentation en C tu es au bon endroit :ccool:
Et puis tu parle de rectangle et de volume ... Soit c'est un pavé et là c'est un volume, soit c'est un rectangle et là on parle d'aire !:D

Réfléchis-y un petit peu, poste un minimum de code, on est pas là pour bosser à ta place mais pour t'aider !

---

je veux trier mes objets rectangulaires ;celui qui a l'air le plus grand sera le premier ...etc
oui j'ai essayer de programmer mais ca pa marcher :((((
je veux bien un petit program je suis sur qu'il n'est pas difficile mais mon problem c'est que je connais pas bien le C....

Même pas un petit pseudo-code ? Bon c'est pas ce qui va te faire progresser mais bon ... Je te donne au moins un pseudo-code :

- Tu stocke les aires des rectangles dans un tableau
- Tu fais une boucle et tu vérifie à chaque fois si tableau [x] est plus plus petit que tableau [x + 1], si oui tu stocke x+1 dans une variable Min, et tu continue jusqu'à la fin du tableau (x+1 devient x ...)
- tu met la valeur de Min dans un autre tableau, puis tu supprime cette valeur du premier tableau
- et tu recommence jusqu'à que tu es tout trié !

C'est fais à la va-vite, mais en le travaillant un peu tu auras ton algo, et si tu as des problèmes pour l'implementer en C tu pourras poster, mais je répète avec un minimum de code !

Citation:

---

Envoyé par Malikemal

Même pas un petit pseudo-code ? Bon c'est pas ce qui va te faire progresser mais bon ... Je te donne au moins un pseudo-code :

- Tu stocke les aires des rectangles dans un tableau
- Tu fais une boucle et tu vérifie à chaque fois si tableau [x] est plus plus petit que tableau [x + 1], si oui tu stocke x+1 dans une variable Min, et tu continue jusqu'à la fin du tableau (x+1 devient x ...)
- tu met la valeur de Min dans un autre tableau, puis tu supprime cette valeur du premier tableau
- et tu recommence jusqu'à que tu es tout trié !

C'est fais à la va-vite, mais en le travaillant un peu tu auras ton algo, et si tu as des problèmes pour l'implementer en C tu pourras poster, mais je répète avec un minimum de code !

---

ok Malik :) je vais essayer de le traiter si j'ai pas pu en C je vais le traiter algorithmiquement et je vais te le montrer :)))) merci bcp

C'était un plaisir ! J'attend de tes nouvelles sur cet algo ! Et surtout n'oublie pas : le meilleur moyen de progresser c'est la pratique !

@+

Citation:

---

Envoyé par inessaa

ok Malik :) je vais essayer de le traiter si j'ai pas pu en C je vais le traiter algorithmiquement et je vais te le montrer :)))) merci bcp

---

Code:

---

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 main() { Min:=VI[1] for{i:=2 ;i:=N;i++} {if(VI[i]<min) { then min:=VI[i] } } VR[N]:=min for {i:=1 ;i:=N-1} {ind:=i ; for{j:=2 ;j:=N; j++} {if (VI(j)>VI(ind)) { then ind:=j } } VR[i]:=VI[ind]; VI(ind):=min } }

---

j'espere que l'idée est correcte mais je sais pas l'écriture en C est juste ou non :(
dommage je n'est pas le program pour faire l'excecution alors qu'elle est ton point de vue Malik!!!

Citation:

---

Envoyé par inessaa

void main()
{
Min:=VI[1]
for{i:=2 ;i:=N;i++}
{if(VI[i]<min)
{
then
min:=VI[i]
}
}
VR[N]:=min
for {i:=1 ;i:=N-1}
{ind:=i ;
for{j:=2 ;j:=N; j++}
{if (VI(j)>VI(ind))
{
then
ind:=j
}
}
VR[i]:=VI[ind];
VI(ind):=min
}
}
j'espere que l'idée est correcte mais je sais pas l'écriture en C est juste ou nn :(
dommage je n'est pas le program pour faire l'excecution alors qu'elle est ton point de vue Malik!!!

---

a propo j'ai pas initialisé les 2 vecteurs !!!!!!!!! comment les initialisé!

L'idée est là en effet, mais c'est quel language ça ? (parce que c'est tout sauf du C 8O ) et surtout :tagcode:

Citation:

---

Envoyé par Malikemal

L'idée est là en effet, mais c'est quel language ça ? (parce que c'est tout sauf du C 8O ) et surtout :tagcode:

---

ah bon!!!!!!!!!!!!!!!! :(:(:(:(:(:(
svp tu peux m'aider donc je te le donne algorithmiquement et tu fais la traduction en C,en faite c'est vrai je suis null en C:cry::cry::cry::cry:
alors !!

Alors, je suis désolé, mais plusieurs raisons me poussent à refuser : Tout d'abord, tu n'a apparemment pas lu les règles de ce forum (sinon tu saurais que les smileys:cry: en quadruple exemplaire sont inutiles), puis tu nous demande d'implémenté, non seulement je peux pas (je suis dans mon lit avec l'Iphone dans les mains :mrgreen:) mais en plus si tu veux progresser en C tu dois le faire toute seule, après si tu veux pas quelle est l'utilité d'utiliser ce language ?
Donc voila, je suis encore désolé, mais je ne "traduirais" pas ton algo !

@+

EDIT : :nosms: !

La fonction qsort(), déclarée dans le fichier d'entête standard stdlib.h, pourra t'aider pour le tri. Pour l'utiliser, il te faut écrire une fonction de comparaison des volumes de tes objets à passer en 3ème paramètre de qsort(). Regarde la doc, esquisse un début de code et pose une question précise si quelque chose n'est pas clair.

Thierry

mais surtout c'est du Pascal et pas du C...

Oui, je n'avais pas regardé le code. Ce n'est effectivement pas du C. Le mieux, avant de se lancer dans un projet comme celui-là, même petit, c'est de commencer par lire un didacticiel d'introduction comme ceux disponibles ici.

Avec mes meilleures salutations

Thierry