Fusionner deux tableaux en C

Dans ce tutoriel vous allez découvrir comment fusionner deux tableaux dans un troisième tableau. Les tableaux sont supposés être triés par ordre croissant. Vous entrez deux tableaux triés et les fusionner pour obtenir un tableau plus grand. Si les tableaux ne sont pas triés, vous pouvez d’abord les trier, puis utiliser la fonction de fusion.
tri-a-bulle-en-cTri à bulle en CLe tri des données dans un ordre croissant ou décroissant peut être réalisée de différentes manières. Dans ce tutoriel, vous allez découvrir comment utiliser le…Lire plus Tri rapide en CTri rapide en CTri rapide est un algorithme qui repose sur le principe Diviser pour Régner. Les étapes sont les suivantes: Choisissez un élément du tableau, cet élément…Lire plus  

Programme C pour fusionner deux tableaux
#include <stdio.h>
 
int main()
{
	int tab1[50], tab2[50], tab3[100];
	int nbr1, nbr2, nbr3, i, j;
	  
	printf(" Entrez le nombre d'éléments dans le 1er tableau : ");
	scanf("%d", &nbr1);
	printf(" Entrez les éléments du tableau : ");
	for(i = 0; i < nbr1; i++)
	{
		scanf("%d", &tab1[i]);
	}
		
	printf(" Entrez le nombre d'éléments dans le 2éme tableau :");
	scanf("%d", &nbr2);
	printf(" Entrez les éléments du tableau : ");
	for(i = 0; i < nbr2; i++)
	{
		scanf("%d", &tab2[i]);
	}
		
	for(i = 0; i < nbr1; i++)
	{
		tab3[i] = tab1[i];
	}
		
	nbr3 = nbr1 + nbr2;
	 
	for(i = 0, j = nbr1; j < nbr3 && i < nbr2; i++, j++)
	{
		tab3[j] = tab2[i];
	}
	 
	printf(" Le tableau fusionné est: ");
	for(i = 0; i < nbr3; i++)
	{
		printf("%4d",tab3[i]);
	}
	 
	return 0;
}

La sortie :
 

Tri par Fusion en CTri par Fusion en CTri par Fusion s’exécute en temps O (n log n). C’est très efficace. Tri par Fusion est un algorithme récursif utilisé pour la fusion qui…Lire plus Tri par insertion en CTri par insertion en CNous pouvons créer un programme C pour trier les éléments d’un tableau à l’aide du tri par insertion. L’algorithme du tri par insertion n’est utile…Lire plus tri-par-selection-en-cTri par sélection en CNous pouvons créer un programme C pour trier les éléments d’un tableau à l’aide du tri par sélection. Dans l’algorithme de tri par sélection, nous…Lire plus  

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée.