le tri fusion ne tri pas.

**argon** · 06/06/2006, 21h44

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.