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é- VoirVoici 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 ...
Inverser les éléments d'un tableau -Récursivité- VoirVoici une procédure récursive qui permet d’inverser les éléments d’une partie d’un tableau compris entre la position p et n : Procedure Inverser (Var t : Tab; p, n : Integer); Var aux : Real; Begin If p < n 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...
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...
SQL - Création de table VoirLe SQL, comportant un langage de définition de données (LDD), permet de créer des tables. Pour cela, il utilise le couple de mots clés CREATE TABLE. La création de tables Le création de tables se fait à l'aide du couple de mots-clés CREATE...

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