Forum Clubic

Trie d un tbleau

salut

j ai un petit exercice de trie d un tableau et j arrive pa a trouvé une solution :heink:

et bien on a deux tableaux d entiers trié par exemples:

t1[3] et t2[4]

  t1[0]=-2; t1[1]=0; t1[2]=5;	

  t2[0]=-5;t2[1]=1; t2[2]=2; t2[3]=6;

je veu stoqué les elements des deux tableaux t1 et t2 dans un 3 eme tableaux t3[7] mais on les trients au mémé temps :smiley:
si qlq un a une solution ou une idée ça serai sympa :jap:

Le tri est un problème relativement classique et courant. Il y a plein de méthodes de tri assez « connues » (c’est incroyable, mais y a des gens qui passent des années à travailler sur ces machuns :D). Parmi elles, y a par exemple le « tri fusion » ou encore le « quicksort ».
Mes souvenirs sont un peu vagues, mais il me semble que le tri fusion est assez bien adapté à ton problème, fais une recherche sur google, tu devrais très vite y trouver ton bonheur.
:jap:

merci dunk :jap:

Mais de rien :jap:

En effet, le tri fusion permet de créer ton tableau t3 très rapidement O(n + m) (si la taille de t1 = n et la taille de t2 = m, pour autant que les deux tableaux soient déjà triés).