le tri fusion ne tri pas.

Version imprimable

Bonsoir tout le monde

Je réalise le tri fusion en java

Code java, déclaration variable.

Code:

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

Code:

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

06/06/2006, 22h39
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".
06/06/2006, 22h58
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+
07/06/2006, 08h42
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.
07/06/2006, 09h11
argon

Bonjour tout le monde

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

Merci

Cordialement

A bientôt
07/06/2006, 09h13
Matthieu Brucher

Oui. Tu as lu l'algo du tri par fusion une fois ?
07/06/2006, 09h18
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+
07/06/2006, 09h19
Matthieu Brucher

Le plus simple, tester sur un bout de papier pour voir pourquoi.
27/06/2006, 09h54
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
27/06/2006, 10h03
Matthieu Brucher

Oui, le tri est récursif par fusion.
27/06/2006, 10h08
argon

Re

Je vais revoir l'algo en entier.

A+
27/06/2006, 23h08
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