Discussion :

[argon]

Bonjour tout le monde

J'ai encore des prob avec les tris

javac lance des erreurs lors de l'execution.

c'est le critere d'arret de la boucle tant que qui pose probleme.

Tri par permutation

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
 
pour i=1 à longueur de tab
 
si(tab[i]>tab[i-1])
 
faire
 
j<=i;
 
finsi
 
tant que (j==1 ou (tab[j-1]>tab[j]))
 
faire
 
p<=tab[j-1];
tab[j-1]<=tab[j];
tab[j]<=p;
 
j<=0;
 
fin de tant que
 
fin pour

Tri par comptage

Le nombre d'entier inferieur à chaque entier et les positionement ne sont pas correct.

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
 
longueur=tab.length
 
pour i=1 à longueur de tab
 
faire
numbers[i]=0;
reste[i]=0;
fin pour
 
pour j = 1 à longueur de tab
 
faire
si(tab[j]<tab[i])
faire
numbers<=numbers+1;
fin si
 
fin pour
 
pour i à longueur de tab
faire
j<=numbers[i];
 
tant que(reste[j]<>0)
faire
j<=j+1;
fin de tant que
 
reste[j]=tab[i];
fin pour

Pourriez vous m'aider à résoudre ces petit soucis.

Merci

Crodialement

A bientôt

[argon]

Bonjour tout le monde

Je m'apercois que mon probleme n'interresse pas grand monde

A+

[Trap D]

On ne comprend rien à ce que tu as écrit, utilise la balise [code] pas [quote]

[argon]

Re

J'ai modifié, c'est quoi que vous avez du mal à comprendre.

A+

[Trap D]

Pour ton tri par permutations, (c'est un peu un tri par insertion, il faut faire comme ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
pour i=1 à longueur de tab
 
	si(tab[i]>tab[i-1]) alors
		j<=i;
	finsi
 
	tant que (j>0 et (tab[j-1]>tab[j])) faire
		p<=tab[j-1];
		tab[j-1]<=tab[j];
		tab[j]<=p;
 		j<=j-1;
	fin de tant que
 
fin pour

On suppose qu'on travaille comme en C, donc que la numérotation des tableaux comence à zéro.

Attention, tu as confondu "ou" et "et" dans ton algo;

Au vu de ce que j'ai écrit, je te laisse corriger le reste.

[Trap D]

Pour le second tri, je viens de le regarder, à mon avis tu as oublié une boucle en le recopiant, car ça ne correspond à rien de correct, teste le à la main, tu verras qu'il y à pas mal de choses à corriger.
Bon courage, poste quelque chose de plus correct.

[argon]

Bonsoir



tri permutation

il ne permute pas

Voici la déclaration de mon tableau en java

Code :

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

1
2
 
int tab [] = new int[10];

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
 
pour i=1 à longueur-1 de tab
 
	si(tab[i]>tab[i-1]) alors
		j<=i;
	finsi
 
	tant que (j>0 et (tab[j-1]>tab[j])) faire
		p<=tab[j-1];
		tab[j-1]<=tab[j];
		tab[j]<=p;
 		j<=j-1;
	fin de tant que
 
fin pour

tri par comptage

je pense qu'il faut 3 boucle.


A+

[Trap D]

Euh, tu n'écris quand même pas ça en Java :p <= tab[j-1];
il faut écrire p = tab[j-1];

[argon]

Bonsoir tout le monde

Voici, comment mon code en java.

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
 
public void tri()
{
 
longueur=tab.length;
 
		for(i=1;i<longueur-1;i++)
		{
 
 
		if(tab[i]>tab[i-1])
 
		{
 
		j=1;
		}
 
		while((j>0) && (tab[j-1]>tab[i])){
 
		p=tab[j-1];
		tab[j-1]=tab[j];
		tab[j]=p;
 		j=j-1;
 
		}	
}
 
 
}

Comme je vous les dis, le programme ne tri pas.

A+

[Trap D]

Faute de frappe :

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
public void tri()
{
 
longueur=tab.length;
 
		for(i=1;i<longueur-1;i++)
		{
 
 
		if(tab[i]>tab[i-1])
 
		{
 
		j=1;  <===== ici c'est i qu'il faut mettre pas 1 
		}
 
		while((j>0) && (tab[j-1]>tab[i])) <======== ici c'est (tab[j-1]>tab[j])
                {
 
		p=tab[j-1];
		tab[j-1]=tab[j];
		tab[j]=p;
 		j=j-1;
 
		}	
}
 
 
}

[argon]

Re

Ca ne passe pas

J'ai peut être encore fai une erreur, mai j'ignore où.

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
 
public void tri()
{
 
longueur=tab.length;
 
		for(i=1;i<longueur-1;i++)
		{
 
 
		if(tab[i]>tab[i-1])
 
		{
 
		j=i;
		}
 
		while((j>0) && (tab[j-1]>tab[j])){
 
		p=tab[j-1];
		tab[j-1]=tab[j];
		tab[j]=p;
 		j=j-1;
 
		}	
}
 
 
}

voici le résultat

Voici l'ordre des entiers que vous avez donnees

25 32 12 96 84 75 120 0 9 7
Voici les donnÚes triÚ
120 32 25 12 96 84 75 0 9 7

A+

[Trap D]

Oui, en fait, là c'est un peu de ma faute, l'autre fois, j'ai regardé ton code, je l'ai corrigé mais je n'ai pas fait attention en le recopiant il faut faire :

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
public void tri()
{
  longueur=tab.length;
 
  for(i=1;i<longueur-1;i++)
  {
      j=i; 
 
      while((j>0) && (tab[j-1]>tab[j])) 
      {
 
	   p=tab[j-1];
	   tab[j-1]=tab[j];
	   tab[j]=p;
 	   j=j-1;
 
      }	
  }
}

Avec mes excuses.
Par contre, apprends à indenter ton code correctement.

[argon]

Merci ca fonctionne.

Euh, il me reste plus que le tri par comtage à résoudre, je vais essayer de revoir le code entierement.

A+

[argon]

bonjour tout le monde

J'ai réfais entierement mon code pour le tri par comptage.

J'ai déclaré 3 tableau en java.

Code :

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

1
2
3
4
 
int tab[]= new int[10];
int tabtemp[]= new int[10];
int reste[] = new int[tab.length];

Voici l'algo

Tri par comtage:

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
 
 
 
longueur<=tab.length;
 
pour(i=0;i<longueur;i++)
 
tabtemp[i]<=0;
pour(j=0;j<longueur-1;j++)
 
tabtemp[tab[j]]<=tabtemp[tab[j]]+1;
 
pour(i=0;i<longueur;i++)
 
tabtemp[i]<=tabtemp[i]+tabtemp[i]-1;
 
pour(j=0;i<longueur-1;j++)
 
 
m<=tab[j];
 
reste[tabtemp[m]-1]<=m;
 
tabtemp[m]<=tabtemp[m]-1;
 
fin pour
fin pour
 
fin pour
 
fin pour

C'est cette ligne qui pose probleme en java.

tabtemp[tab[j]]=tabtemp[tab[j]]+1;

elle génére l'erreur suivante.

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 19
at tricomptage.tri(tricomptage.java:78)

pourriez vous m'aider à corriger cette erreur.

De plus, j'aurai besoin d'une bonne définition du tri par comptage.

Merci

Cordialement

A bientôt

[Trap D]

D'après ce que j'ai vu de ton premier algo, le tri par comptage consiste dans un premier temps à compter, pour chaque nombre du tableau, combien lui sont inférieurs:

Code :

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

1
2
3
4
5
6
7
8
 
pour i de 0 à longueur du tableau faire
  pour j de 0 à longueur du tableau faire
    si tab[j] < tab[i] alors
      numbers[i] <- numbers[i] + 1
    fin si
  fin pour
fin pour

Le tableau numbers aura bien évidemment été initialisé à 0 partout


puis de remplir un tableau TableauTrie en utilisant les deux tableaux tab et numbers
En effet pour chaque nombre de tab, l'élément correspondant de numbers indique combien de nombres lui sont inférieurs donc sa place dans le tableau TableauTrie. Comme il peut y avoir des nombres identiques, il faut, si la place est déjà prise aller à la place suivante.

Code :

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

1
2
3
4
5
6
7
8
9
10
 
pour i de 0 à longueur du tableau
  // la place de i dans TableauTrie est donnée par numbers[i]
  j <- numbers[i]
  // maintenant on cherche une place libre pour ranger le nombre
  tant que TableauTrie[j] <> 0 faire
    j <- j + 1
  fin tant que
  TableauTrie[j] <- tab[i]
fin pour

[argon]

Bonjour tout le monde




Voici le code en

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
 
 
algo tri par comptage
{
 
longueur<=tab.length;
 
pour(i<=0;i<longueur;i++)
 
 
	pour(j<=0;j<longueur;j++)
 
 
		si(tab[j]<tab[i])
 
 
		numbers[i]<=numbers[i]+1;
 
		finsi
 
	fin pour
 
 
finpour
 
 
pour(i<=0;i<longueur;i++)
 
 
j<=numbers[i];
 
      tant que (tabtrie[j]!=0)
 
 
        j<=j+1;
 
 
 
tabtrie[j]<=tab[i];
 
fin tant que
 
 
fin pour

voici ce que ca fait

voici les entiers entré


18 10 3 9 70 14 8 1 0 9

Voici les nombre inferieur de chaque entiers.
8 6 2 4 9 7 3 1 0 4

La ca fonctionne parfaitement

A la dexieme étape le programe fait ceci.

0 1 3 8 9 9 10 14 18 70

moi ce que j'ai compris dans ce tuto.

http://selkis.developpez.com/tutoriels/algo/Exemples/


C'est que le programe ne doit pas trier mai indiquer l'emplacement des entiers au tri.

en ajoutant 1 au nombre inferieur.

Exemple

l'entier 14 a 7 entiers inferieur en ajoutant 1 au nombre d'entier inferieur on obtient la position 8.

C'ertainement que j'ai mal compris.

Pourriez vous me le comfirmer.

Merci

Cordialement

A bientôt

[Trap D]

Erreur ici :

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
pour(i<=0;i<longueur;i++)
 
 
      j<=numbers[i];
 
      tant que (tabtrie[j]!=0)
 
 
           j<=j+1;
 
      fin tant que 
 
     // le tabtrie .... est hors de la boucle tant que
     tabtrie[j]<=tab[i];
fin pour

[argon]

Re

J'ai rectifié.

Est ce que le programme fonctionne correctement en faisant ca.

Dois ton afficher les nombre inferieur de chaque entier ou simplement faire le tri.

18 10 3 9 70 14 8 1 0 9

8 6 2 4 9 7 3 1 0 4

0 1 3 8 9 9 10 14 18 70

Merci

A+

[Trap D]

Il me semble que ton tableau est trié, non ?
Il est inutile d'afficher les numbers[i].
Maintenant fais des tests en tirant des tableaux de manière aléatoire, même si ça ne recouvre pas tous les cas éventuellement partivuliers, celà donnera quand même une bonne idée de la correction du tri.

[argon]

Re

Merci, j'avai mal compris le tutorial.

A +