Discussion :

[argon]

Bonsoir tout le monde

Je réalise le tri fusion en java

Code java, déclaration variable.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
int tab3[] = new int[10];
int a,b,i,j,k,num1,num2,q,r,p;

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
 
algo tri fusion
 
 
entier tab1[] = new int[5];
 
entier tab2[] = new int[5];
 
num1<-q-p+1;
 
num2<-r-q;
 
pour(i<-1;i<num1;i++)
{
tab1[i]<-tab3[p+i-1];
 
 
	pour(j<-1;j<num2;j++)
	{
 
 
	tab2[j]<-tab3[q+j];
 
	tab1[num1 + 1]<-Integer.MAX_VALUE;
 
	tab2[num2 + 1]<-Integer.MAX_VALUE;
 
	i<-1;
	j<-1;
 
		pour(k<-p;k<r;k++)
 
			si(tab1[i]<=tab2[j])
			{
			tab3[k]<-tab1[i];
			i<-i+1;
 
 
			}
			else
			{
			tab3[k]<-tab2[j];
 
			j<-j+1;
 
			fin si
 
		fin pour
 
 
	fin pour
 
fin pour
 
fin algo.

Mon probleme est que ca ne tri pas.

Je pense que c'est à cause de na pas avoir initialisé les variable.

q,r,p;

Merci

Cordialement

A bientôt

[Graffito]

Bonjour,

La triple boucle i, j, k me parait inutile.

Voir le post sur le même sujet de sami_c "fusionner deux tableaux triés".

[argon]

Re

Dans mon livre d'algo ils y sont "introduction à l'algoririthme".

sami_c n'a pas précisé, si il fais un tri fusion.

A+

[Matthieu Brucher]

Je rappelle le titre du post de sami_c : "fusionner deux tableaux triés".
C'est ce qu'on appelle le tri par fusion.

[argon]

Bonjour tout le monde

Est ce que le tri fusion doit se faire en récursif?

Merci

Cordialement

A bientôt

[Matthieu Brucher]

Oui. Tu as lu l'algo du tri par fusion une fois ?

[argon]

Re

j'ai fais des recherches sur le net, j'ai vu beaucoup de tri fusion en recursif, mai pas en itératif.

je n'ai pas encore intégré la récursivité.

A+

[Matthieu Brucher]

Le plus simple, tester sur un bout de papier pour voir pourquoi.

[argon]

Bonjour tout le monde

Avant de faire n'importe quoi, je veux être sur d'avoir bien compris le tri fusion.

Exemple:

on prend un tableau de 10 entier dans le désordre, le but est de les trier.

On divise se tableau de moitier, en copient cette partie dans tableau temporaire de de taille de 5 entiers.

Puis on tri chaque tableau, et ensuite on les fusionnes

Ais je bien compris le principe svp.

Merci

Cordialement

A bientôt

[Matthieu Brucher]

Oui, le tri est récursif par fusion.

[argon]

Re

Je vais revoir l'algo en entier.

A+

[argon]

Bonsoir tout le monde

J'ai un probleme, j'ai du mal a naviguer dans un tableau en récurcif.

Avez vous compris, mon probleme, je ne les pas vue en cours.

Pouvez vous m'aider, avec des exemples sans que ce n'ai rien avoir avec avec les tris, pour que je résouds mon probleme par moi même.

Merci

Cordialement

A bientôt