Bonsoir, j'aimerai écrire un programme C qui rechercherait un entier dans un tableau d'entiers de dimension 2 (càd n*n quoi^^)dans lequel les nb sont rangés dans l'ordre croissant en ligne et en colonne, pour l'algo, j'ai pensé prendre la case du milieu de la dernière colonne du tableau et d'utiliser la méthode "diviser pour régner" pour determiner si l'entier recherché est dans la moitié supérieure ou inférieure de mon tableau.
J'élimine ainsi les lignes au fur et à mesure et au final, j'applique à nouveau "diviser pour régner" sur la ligne isolée.
L'algo me semble bon et j'aimerai justement le vérifier en écrivant un programme C correspondant, et je voudrais savoir comment faire pour "sélectionner tout une partie d'un tableau de dimension 2"...
je ne sais pas si c'est assez clair ^_^'...merci pour les réponses!
Petite info : Je dois obligatoirement utiliser "diviser pour régner"...
Partager