Commencement de la fonction de rangement. -------------------------------------------------------- Etape 1 : rangement des paires par distance croissante : ilig= 5, icol= 2, dist= 0.900000 ilig= 2, icol= 1, dist= 1.200000 ilig= 4, icol= 3, dist= 1.600000 ilig= 5, icol= 1, dist= 1.780000 ilig= 3, icol= 2, dist= 2.100000 ilig= 5, icol= 4, dist= 2.400000 ilig= 3, icol= 1, dist= 2.560000 ilig= 5, icol= 3, dist= 2.720000 ilig= 4, icol= 1, dist= 3.100000 ilig= 4, icol= 2, dist= 3.500000 ------------------------------------------------------ Etape 2 : Progression de voisin en plus proche voisin. ....................................................... Etape 2-1 : initialisation par la plus petite distance. GAUCHE= 5, DROITE= 2, ELM_1[1]= 5, ELM_2[1]= 2, PRIS[1]= 1 ........................................................... Etape 2-2 : boucle for de rangement par plus proche voisin. ***** Passage dans la boucle de rangement avec oloop = 3 GAUCHE= 5 et DROITE= 2 Boucle while pour chercher la prochaine paire, Nouveau= 1 non pris car ELM_1[1]= 5 et ELM_2[1]= 2 et PRIS[1]= 1. Sortie de while : Cas 2 - Nouveau= 2 retenu pour la droite. Elimination des paires non pertinentes : PRIS = true (rendu par 1 ci-dessous) DROITE= 2, ELM_1[2]= 2, ELM_2[2]= 1, PRIS[2]= 1 DROITE= 2, ELM_1[3]= 4, ELM_2[3]= 3, PRIS[3]= 0 DROITE= 2, ELM_1[4]= 5, ELM_2[4]= 1, PRIS[4]= 1 DROITE= 2, ELM_1[5]= 3, ELM_2[5]= 2, PRIS[5]= 1 DROITE= 2, ELM_1[6]= 5, ELM_2[6]= 4, PRIS[6]= 0 DROITE= 2, ELM_1[7]= 3, ELM_2[7]= 1, PRIS[7]= 0 DROITE= 2, ELM_1[8]= 5, ELM_2[8]= 3, PRIS[8]= 0 DROITE= 2, ELM_1[9]= 4, ELM_2[9]= 1, PRIS[9]= 0 DROITE= 2, ELM_1[10]= 4, ELM_2[10]= 2, PRIS[10]= 1 Sortie de boucle pour oloop= 3, ORDREMIN= 0, ORDREMAX= 2 ***** Passage dans la boucle de rangement avec oloop = 4 GAUCHE= 5 et DROITE= 1 Boucle while pour chercher la prochaine paire, Nouveau= 1 non pris car ELM_1[1]= 5 et ELM_2[1]= 2 et PRIS[1]= 1. Boucle while pour chercher la prochaine paire, Nouveau= 2 non pris car ELM_1[2]= 2 et ELM_2[2]= 1 et PRIS[2]= 1. Boucle while pour chercher la prochaine paire, Nouveau= 3 non pris car ELM_1[3]= 4 et ELM_2[3]= 3 et PRIS[3]= 0. Boucle while pour chercher la prochaine paire, Nouveau= 4 non pris car ELM_1[4]= 5 et ELM_2[4]= 1 et PRIS[4]= 1. Boucle while pour chercher la prochaine paire, Nouveau= 5 non pris car ELM_1[5]= 3 et ELM_2[5]= 2 et PRIS[5]= 1. Sortie de while : Cas 1 - Nouveau= 6 retenu pour la gauche. Elimination des paires non pertinentes : PRIS = true (rendu par 1 ci-dessous) GAUCHE= 5, ELM_1[6]= 5, ELM_2[6]= 4, PRIS[6]= 1 GAUCHE= 5, ELM_1[7]= 3, ELM_2[7]= 1, PRIS[7]= 0 GAUCHE= 5, ELM_1[8]= 5, ELM_2[8]= 3, PRIS[8]= 1 GAUCHE= 5, ELM_1[9]= 4, ELM_2[9]= 1, PRIS[9]= 1 GAUCHE= 5, ELM_1[10]= 4, ELM_2[10]= 2, PRIS[10]= 1 Sortie de boucle pour oloop= 4, ORDREMIN= -1, ORDREMAX= 2 ***** Passage dans la boucle de rangement avec oloop = 5 GAUCHE= 4 et DROITE= 1 Boucle while pour chercher la prochaine paire, Nouveau= 1 non pris car ELM_1[1]= 5 et ELM_2[1]= 2 et PRIS[1]= 1. Boucle while pour chercher la prochaine paire, Nouveau= 2 non pris car ELM_1[2]= 2 et ELM_2[2]= 1 et PRIS[2]= 1. Sortie de while : Cas 1 - Nouveau= 3 retenu pour la gauche. Elimination des paires non pertinentes : PRIS = true (rendu par 1 ci-dessous) GAUCHE= 4, ELM_1[3]= 4, ELM_2[3]= 3, PRIS[3]= 1 GAUCHE= 4, ELM_1[4]= 5, ELM_2[4]= 1, PRIS[4]= 1 GAUCHE= 4, ELM_1[5]= 3, ELM_2[5]= 2, PRIS[5]= 1 GAUCHE= 4, ELM_1[6]= 5, ELM_2[6]= 4, PRIS[6]= 1 GAUCHE= 4, ELM_1[7]= 3, ELM_2[7]= 1, PRIS[7]= 1 GAUCHE= 4, ELM_1[8]= 5, ELM_2[8]= 3, PRIS[8]= 1 GAUCHE= 4, ELM_1[9]= 4, ELM_2[9]= 1, PRIS[9]= 1 GAUCHE= 4, ELM_1[10]= 4, ELM_2[10]= 2, PRIS[10]= 1 Sortie de boucle pour oloop= 5, ORDREMIN= -2, ORDREMAX= 2 ***** --------------------------------------------------------------- Etape 3 : Stockage du classement et de l'ordre de construction. Classement obtenu dans la fonction : CL[1]= 3, mis en place au temps 5 CL[2]= 4, mis en place au temps 4 CL[3]= 5, mis en place au temps 1 CL[4]= 2, mis en place au temps 2 CL[5]= 1, mis en place au temps 3 Fin de la fonction de rangement ! ************************