On souhaite trier un tableau de points tab en fonction de leur distance par rapport à l'origine avec l'algorithme du tri par insertion telle qu'il est décrit dans le cours.
En supposant que vous disposez de la fonction int compare_points(t_point p, t_point q) décrite précédemment qui compare deux points p et q en fonction de leur distance par rapport à l'origine, à quelle condition doit-on échanger les points tab[j] et tab[j-1] ?

Question

On souhaite trier un tableau de points  tab  en fonction de leur distance par rapport à l'origine avec l'algorithme du tri par insertion telle qu'il est décrit dans le cours.
En supposant que vous disposez de la fonction  int compare_points(t_point p, t_point q)  décrite précédemment qui compare deux points  p  et  q  en fonction de leur distance par rapport à l'origine, à quelle condition doit-on échanger les points  tab[j]  et  tab[j-1]  ?

Answer

Si  compare_points(tab[j], tab[j-1]) != 0 .

Answer

Si  compare_points(tab[j], tab[j-1]) < 0 .

Answer

Si  compare_points(tab[j], tab[j-1]) > 0 .

Answer

Si  compare_points(tab[j], tab[j-1]) == 0 .

Crowdly

On souhaite trier un tableau de points tab en fonction de leur distance par ra...

Want instant access to all verified answers on moodle.myefrei.fr?