[Algo] Inserer un entier

Fermé
tegyves Messages postés 5 Date d'inscription mercredi 10 mars 2004 Statut Membre Dernière intervention 12 mars 2004 - 10 mars 2004 à 07:47
 yves - 13 mars 2004 à 17:29
salut j'ai des pbs sur un programme en pascal
en fait je veux juste l'algo d'insertion d'un entier dans un tableau d'entiers à n lignes et m colonnes triés par ordre croissant
je vous remercie beaucoup pour votre aimable comprehension

3 réponses

salut,
vous avez besoin d'1e condition si a[i,j]>b alors posl = i posc=j
ensuite vous procédez au décalage.
sachant que le dernier élément sera remplacer par l'avant dernier
{pbléme des tableaux}
Merci
0
merçi beaucoup mohammed j'attends la réponse pour le deuxième et j'aimerais avoir ton adresse e-mail coe ça ça irait plus vite tu vois
0
Salut,
une autre solution pour vous, utilisez une 2ème matrice B, ce que vous allez faire c'est de remplir cette dernière à partir de la 1ère
MErci
0
salut,
voici ce que vous avez demander (il existe +ieures solutions)
la déclaration c"est à vous.
i=1
verif='true'
tantque i<=n faire
debut
k=i; j=1; l=1
tantque (j<=m) et (l<=m) faire
début
Si (A[i,j]) et (verif='true') alors
début
B[k,l]=a; {l'élément à inserer ; B la matrice A après insertion}
j=j-1;
verif='false';
FinSi
SINON
début
B[k,l]=A[i,j]
FSinon
j=j+1;
l=l+1;
FinTQ(j)
SI l>j alors
début
a=A[i,j]
verif='true'
fsi(l>j)
i=i+1
FinTQ(i)
maintenant vous avez l'élément a inserer dans la matrice B
à vous de voir
bon courage .
Merci
0