Le tri tas de points

On dispose d'un ensemble de points repérés par leurs coordonnées entières x et y.
Il s'agit de réaliser un programme qui trie ces points selon l'ordre croissant des distances au point origine (0,0).

Fonctions à réaliser :
a) Lecture des données à trier:
La lecture des coordonnées des points se fait à partir d'un fichier. Vous disposez des fichiers points1.dat à points4.dat (voir en bas de la page). Ces fichiers contiennent les coordonnées des points à trier.
La structure de ces fichiers est la suivante:
- un point par ligne
- sur chaque ligne, la coordonnée x puis la coordonnée y, séparées d'au moins un espace.

NB:

• Vous devrez représenter chaque point en utilisant une structure qui regroupera deux entiers (les coordonnées x et y du point) et un nombre réel (la distance de ce point à l'origine).
• Vous utiliserez un tableau de points défini dynamiquement. Pour cela, il faudra commencer par parcourir le fichier de lecture pour dénombrer les points à trier.
• Après la lecture de chaque point, vous calculerez sa distance à l'origine.

b) Affichage de la liste des points :
Cet affichage servira après la lecture pour vérifier la saisie, et à la fin pour vérifier que la liste a été correctement triée.

c) Tri : La méthode de tri utilisée est celle du "tri tas" décrite dans le polycopié "Structures de données et algorithmes".

d) Sauvegarde: Les données triées seront enregistrées dans un fichier.

points1.dat, points2.dat, points3.dat, points4.dat .

Un corrigé avec des points

Si cela vous semble compliqué avec des points, voilà un programme pour trier des entiers :
Un corrigé avec des entiers
Un fichier d'entiers