Rôle d'un algorithme ?

Fermé
mateo13 Messages postés 77 Date d'inscription dimanche 16 septembre 2007 Statut Membre Dernière intervention 15 février 2010 - 8 janv. 2010 à 21:20
tomatiche Messages postés 391 Date d'inscription mercredi 6 janvier 2010 Statut Membre Dernière intervention 22 septembre 2015 - 8 janv. 2010 à 22:00
bonjour à tous, j'ai un algorithme sous les yeux et j'aimerais bien savoir quel est sont rôle.
l'algo en question est :

procédure A_TROUVER(v_tab[TAILLE] : entier, v_tab[TAILLE] : entier )
début
Avec i, k : entiers
j : booléen
k <-- TAILLE/2
répeter
j <-- FAUX
pour i de 1 à TAILLE - k faire
si v_tab[i] > v_tab[i+k] alors
echanger(v_tab[i], v_tab[i+k])
j <-- VRAI
finsi
finfaire
si ( non j ) alors
k <-- k/2
finsi
tant que k != 0
fin


de plus je ne comprend pas pourquoi il y a deux tableaux identiques en paramètres.

Merci pour vos réponses.

12 réponses

tomatiche Messages postés 391 Date d'inscription mercredi 6 janvier 2010 Statut Membre Dernière intervention 22 septembre 2015 44
8 janv. 2010 à 21:23
deux tableau identique donne une matrice carré
3