Discussion :

[armoirapizza]

Bonjour,
je souhaite sélectionner les 5 meilleurs notes dans un tableau, je ne vois pas comment faire, mon code sélectionne 5 fois la meilleure...

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
static double moyenne(int[]t){
		double res=0.0;
		int[]temp=new int[5];
		for (int i=0; i<t.length; i++){
			int imax=t[i];
			for(int j=0; j<temp.length; j++){
				if(temp[j]<imax){
					temp[j]=imax;
				}
			}
		}
		for(int i=0; i<temp.length; i++){
			int tmp;
			tmp=temp[i];
			res=res+tmp;
			Terminal.ecrireString(" "+temp[i]+", ");
		}
		res=res/5;
		return res;	
 
	}

[Robin56]

Il m'a fallu tout de même faire le test de ton code pour voir ce qu'il manquait ^^

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
static double moyenne(int[]t){
		double res=0.0;
		int[]temp=new int[5];
		for (int i=0; i<t.length; i++){
			int imax=t[i];
			for(int j=0; j<temp.length; j++){
				if(temp[j]<imax){
                                        if (j != 0) temp[j-1] = temp[j];
					temp[j]=imax;
				}
			}
		}
		for(int i=0; i<temp.length; i++){
			int tmp;
			tmp=temp[i];
			res=res+tmp;
			Terminal.ecrireString(" "+temp[i]+", ");
		}
		res=res/5;
		return res;	

	}

En gros quand tu trouves une valeur plus grosse tu écrases tout alors qu'il faut penser du coup à décaler les valeurs qui y étaient précédemment.

[armoirapizza]

La classe!
Merci beaucoup.
Petite question, pourquoi le "if (j!=0)" ?

[OcterA]

Pour le premier coup, sinon tu va taper dans temp[0-1] soit temp[-1] ce qui va te provoquer une erreur

[armoirapizza]

Ah d'accord,
donc si à la ligne 6, je commence par

Code :

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

for (int j=1;...){...

ça devrait coller?

[armoirapizza]

Ah non ça marche pas....
par exemple sur un tableau

Code :

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

int []t2={15,15,15,10,15,15};

ça prend 10,15,15,15,15 et donc 14 de moyenne...

[Rei Ichido]

Il m'a fallu tout de même faire le test de ton code pour voir ce qu'il manquait ^^

En gros quand tu trouves une valeur plus grosse tu écrases tout alors qu'il faut penser du coup à décaler les valeurs qui y étaient précédemment.

L'algorithme ne fonctionne pas !
Le décalage continu fait que si j'ai par exemple dans tmp :
18 15 15 15 15
et que je tombe sur un 20, ça me sortira
15 15 15 15 20
et le 18 a disparu !

[armoirapizza]

Non,

le tableau est donné dès le départ dans le main.
Si je prend le tableau :

Code :

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

int []t2={18,15,15,15,15,20};

le résultat est :
15, 15, 15, 18, 20, resultat : 16.6

il prend bien en compte le 18 et le 20.

Par contre l'algo est peut être pas top.
Si tu as une idée, pour comprendre la logique, ça m'intéresse.

[Robin56]

J'avoue avoir testé sur un exemple où toutes les valeurs étaient différentes vite-fait mais tu m'as l'air de dire que ça marche tout de même.

Alors la logique :
- Tu parcoures ton tableau
- A chaque indice de ton tableau tu parcoures ta liste final des résultats
-> Si le résultat est supérieur à l'élément parcouru, tu le remplaces par ton nouveau.
-> Parcontre l'élément que tu viens de parcourir, tu le mets dans la case précédente.
-> Mais si l'élément parcouru est le premier, tu ne peux le décaler car tu es arrivé aux bornes du tableau donc tu le sors du tableau.

En gros, tu as le tableau d'entrée avec 20,12,12,14,11,18.
1er : Tu prends 20, tu l'insères dans la première case de tmp[0], puis dans tmp[1] mais tu prends l'ancienne valeur de tmp[1] pour la mettre dans tmp[0] et ainsi de suite ce qui fait qu'au final tu as : tmp[4] = 20 et tmp[0] à tmp[3] = null
2ème élément : Tu prends 12, tu l'insères dans la première case de tmp[0] et ainsi de suite parcontre quand tu vérifies la valeur par rapport à tmp[4] (20 est supérieur), ce qui te donne : tmp[4] = 20, tmp[3] = 12 et tmp[0] à tmp[2] = null.
Ainsi de suite.

Je ne sais comment t'expliquer autrement ou alors avec un schéma sur le tableau ^^ (au pire, fais du pas à pas avec le mode debug d'Eclipse et tu verras le cheminement.

Edit : Et il est vrai que Rei_Ichido dit vrai. Comme le décalage n'est pas récursif, ça devrait écraser des valeurs parfois

Essaye avec cette liste : int []t2={18,15,15,15,16,20};
Je pense que tu auras en sortie : 15,15,15,18,20 (et le 16 aura disparu).

Re-Edit : Eh bien non, fausse alerte, je n'arrive pas à trouver de cas qui ne marchent pas.

[Rei Ichido]

Oui en fait le cas hypothétique que j'avançais n'est pas censé pouvoir être généré par l'algorithme