Discussion :

[gaddielnabet]

Bonjour j'aurai besoin d'aide pour un algorithme, dans mon programme l'utilisateur rentre le nombre de points qu'il veut trier, après cela les coordonnées x et y de chacun des points, ce que je dois faire c'est afficher les points du plus proche de l'axe au plus éloigné.
Par exemple, pour trois points (4,5) (2,3) (1,2) la réponse sera (1,2) (2,3) (4,5)

[ternel]

Comment as-tu trié ces trois éléments?

[gaddielnabet]

j'ai compris que je dois rentrer ces elements dans un tableau, mais c'est justement la le probleme je n'arrive pas trouver l'algorithme qui me permette de trier les points en fonction de leur distance

[gaddielnabet]

Oui je connais la formule de la distance ...x^2+y^2 sous la racine carre mais cela ne change pas grand chose, et justement le programme doit avoir une complexite de temps de nlogn (n represente le nombre de points que l'on souhaite rentrer) et nous n'avons pas appris a utiliser les structures donc impossible d'utiliser ca...

[Bousk]

nous n'avons pas appris a utiliser les structures donc impossible d'utiliser ca

Les structures sont justes là pour structurer le code de manière plus logique.
Tu peux très bien avoir 2 tableaux pour les coordonnées au lieu d'un unique tableau d'une struct Point. C'est super moche, si un étudiant me montrait ça je l'insulterais, mais si c'est imposé alors la faute revient au prof.

mais cela ne change pas grand chose

Ben ça change que c'est la façon de faire

L'exercice consiste à réimplémenter une fonction de tri.

le programme doit avoir une complexite de temps de nlogn

Donc un Merge sort correspond d'après le tableau précédent.

[gaddielnabet]

Merci pour ton aide,j'avais egalement pense a utiliser merge sort mais je n'arrive pas a trouver de quel maniere...

[Kannagi]

je dois faire c'est afficher les points du plus proche de l'axe au plus eloigne.

Lequel des axes ? Soit tu trie par rapport à X , soit par rapport à Y , soit tu fait une moyenne des deux , tout dépend de ce que tu souhaite faire !
Sinon il existe Qsort

[gerald3d]

Bonjour.

Je vais émettre une remarque sûrement stupide mais elle a le mérite de ne rien coûter, alors...

Si tu dois classer des points en fonction de leur distance à l'origine, pourquoi ne pas calculer justement cette distance à ce point ? Bon, c'est coûteux en temps de calcul, mais je suppose que l'exercice n'est pas axé sur la performance.
Tu pourrais disposer d'une structure contenant les coordonnées du point et la distance. Le tri se ferait alors assez facilement il me semble. Tu pourrais même te passer d'une telle structure avec un algorithme pensé en amont.

Une autre remarque qui ne mange pas de pain. En français "c" s'écrit "c'est" ou "s'est". C'est selon... Ce n'est pas plus cher à écrire et beaucoup plus sympa pour les lecteurs que nous sommes .

j'ai compris que je dois rentrer ces elements dans un tableau, mais c'est justement la le probleme je n'arrive pas trouver l'algorithme qui me permette de trier les points en fonction de leur distance

Petite question. Sais-tu calculer la distance d'un point dans un plan ?