Rechercher : dans
Par :

[Algo] Fusion de tableaux

Dernière réponse le 15 mar 2004 à 14:34:23 tegyves, le 10 mar 2004 à 07:50:19 
 Signaler ce message aux modérateurs

Bonjour
c'est encore moi cette fois çi j'ai besoin d'un algo qui fusionne 2 tableaux triés par ordre croissant et le résultat c'est un autre tableau
merçi d'avance

Meilleures réponses pour « [Algo] Fusion de tableaux » dans :
Tri par fusion - récursivité- Voir Voici une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri par fusion : Procedure Tri_Fusion (Var t : TAB; g, d : integer); Var m, i, j, k : integer; s : TAB; Begin If d > g Then ...
Manipulations élémentaires des tableaux sous MatLab VoirSommaire I. Stockage des tableaux II. L'indexation linéaire II.1. Accéder à un élément d'un tableau en utilisant l'indexation linéaire II.2. Passer d'une indexation à l'autre II.2.1. La fonction ind2sub II.2.2. La fonction sub2ind III. La...
Les tables tactiles VoirLes tables tactiles Véritable technologie du moment, les tables tactiles sont peut-être en train de bouleverser les interactions entre l’homme et la machine. Pas encore destinées au grand public, elles commencent néanmoins à bien s’adapter à...
Tableaux HTML VoirUtilisation de tableaux Il est souvent utile de présenter des informations mieux structurées qu'avec des listes. Les tableaux permettent de les afficher en lignes et en colonnes. Les tableaux sont définis comme étant des suites de lignes. Un...
SQL - Modification de table VoirModification de table Il est possible de supprimer une table grâce à la clause DROP, il existe aussi des commandes moins extrêmes permettant L'ajout de colonnes La modification de colonnes La suppression de colonnes Enfin, il est possible...
Javascript - Les tableaux VoirIntroduction à la notion de tableau Les variables de Javascript ne permettent de stocker qu'une seule donnée à la fois. Or, étant donné qu'il est souvent utile de manipuler de nombreuses données, le concept de variable se révéle parfois...

1

 Mohammed, le 15 mar 2004 à 14:34:23

Salut,
voici la solution
k=0; j=1; i=1
TQ (i<=n) et (j<=n) faire
debut
si A[i]<B[j] alors
Debut
k=k+1
C[k]=A[i]
j=j-1
Fsi
Sinon
début
K=k+1
C[k]=B[j]
i=i-1
Fsinon
i=i+1
j=j+1
FTQ
Si i<=n alors
début
k=k+1
C[k]=A[i]
Fsi
Si j<=n alors
début
k=k+1
C[k]=B[j]
Fsi
Falgo
Sachant que A et B sont de même taille, tailleC =2taille A
Bon courage
Merci.

Répondre à Mohammed