Java's cool, affectation tableaux comportant chiffres, lettres

Version imprimable

14/01/2016, 21h06
NadHess

Java's cool, affectation tableaux comportant chiffres, lettres

Je suis en Terminale S spé ISN, je dois rendre un travail sur le tri par sélection de tableau mais je n'arrive pas à faire relier entre eux les tableaux comportant les données chiffrées et dans l'autre les noms. Voilà l'intitulé de mon travail, en sachant que trier seulement les chiffres je sais déjà le faire.

Un marathon a eu lieu, voici les résultats des participants classés par ordre alphabétique*:

Nom du candidat Batman Donald Kipsang Luigi Mario OuiOui Robin Sonic Zorro

Temps réalisé 140 360 123 190 150 340 135 90 200

1- Créez un programme Java's cool dans lequel les résultats ci-dessus seront enregistrés dans deux tableaux nommés tabtemps et tabnoms.
2-A l'aide d'une méthode de tri par sélection, triez le précédent tableau par ordre d'arrivés. (on pourra commencer par trier le tableau tabtemps avant de se poser la question du tri de tabnoms).
3-Modifier votre programme pour qu'il affiche le podium de ce marathon.
Merci d'avance pour votre aide.
15/01/2016, 00h18
tchize_

Montre nous le code que tu as déjà fonctionnel et ce que tu as tenté pour trier aussi le deuxième tableau en même temps.

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
void main() { 		
	String tabnoms[]=new String [10];
	int tabtemps[] = new int [10]; 
	tabtemps[1]=140; 	
	tabtemps[2]=360; 	
	tabtemps[3]=123; 	
	tabtemps[4]=190; 
	tabtemps[5]=150;
	tabtemps[6]=340;
	tabtemps[7]=135;
	tabtemps[8]=92;
	tabtemps[9]=200;
	tabnoms[1]="Batman";
	tabnoms[2]="Donaldt";
	tabnoms[3]="Kipsang";
	tabnoms[4]="Luigi";
	tabnoms[5]="Mario";
	tabnoms[6]="OuiOui";
	tabnoms[7]="Robin";
	tabnoms[8]="Sonic";
	tabnoms[9]="Zoro";
	int i;
	int j;
	int posmin;
	int temps;
	tabtemps[1]=tabnoms[1];//l'erreur est ici car un int est différent d'un string
	for (i=1;i<=9;i=i+1){
		posmin=i;
		for(j=i;j<=9;j=j+1){
			if(tabtemps[j]<tabtemps[posmin]){
				posmin=j;
			}
		}
		if (posmin!=i){
			temps=tabtemps[i];
			tabtemps[i]=tabtemps[posmin];
			tabtemps[posmin]=temps;
		}
	}
	print("Contenu du tableau: ");
	for (i = 1; i <=9; i++) {
		print(tabtemps[i] +" ");
		print(tabnoms[i] + " ");
		}
		println("");
	}

Voila l'affichage de la console :

Citation:

Contenu du tableau noms: 92 Batman 123 Donaldt 135 Kipsang 140 Luigi 150 Mario 190 OuiOui 200 Robin 340 Sonic 360 Zoro

Pour le trie alphabétique je n'ai que l'algorithme papier, je n'ai pas eu le temps encore de le programmer.

pour trier le tableau tabTemps:

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
 
 
import java.util.Arrays;
 
public class Test {
 
 
	static String [] tabNoms = {"Batman","Donald","Kipsang","Luigi","Mario","OuiOui","Robin","Sonic","Zorro"};
	static int[] tabTemps = {140,360,123,190,150,340,135,90,200};
	static int[] tabTempsTries = new int[tabTemps.length];
 
	public static void main(String[] args) {
 
		tabTempsTries= Arrays.stream(tabTemps).sorted().toArray();
		Arrays.stream(tabTempsTries).forEach(System.out::println);  //  affiche le résultat
 
		// ou
 
		System.arraycopy(tabTemps,0,tabTempsTries,0,tabTemps.length);		
		Arrays.sort(tabTempTries);
		Arrays.stream(tabTempsTries).forEach(System.out::println);  // affiche le résultat
	}
 
}

15/01/2016, 09h59
NadHess

Merci, mais mon problème vient de affectation entre deux types de tableaux différents. En cours, ils nous ont montré comment trier des chiffres

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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
 
 
 
import java.util.Arrays;
import java.util.stream.Collectors;
 
public class Test {
 
 
	static String [] tabNoms = {"Batman","Donald","Kipsang","Luigi","Mario","OuiOui","Robin","Sonic","Zorro"};
	static int[] tabTemps = {140,360,123,190,150,340,135,90,200};
	static int[] tabTempsTries = new int[tabTemps.length];
	static String [] tabNomsTries = new String[tabNoms.length];
	static String [] podium = new String[3];  // 3 car ne gère pas les ex æquo
 
 
	public static void main(String[] args) {
 
 
		tabTempsTries= Arrays.stream(tabTemps).sorted().toArray();
		Arrays.stream(tabTempsTries).forEach(System.out::println);
 
 
                // ou
 
		 System.arraycopy(tabTemps,0,tabTempsTries,0,tabTemps.length);		
		Arrays.sort(tabTempTries);
		Arrays.stream(tabTempsTries).forEach(System.out::println);  // affiche le résultat
 
 
 
		Arrays.stream(tabTempsTries).map(s-> Test.indice(s)).mapToObj(s-> tabNoms[s]).collect(Collectors.toList()).toArray(tabNomsTries);
		Arrays.stream(tabNomsTries).forEach(System.out::println);
 
 
               //ou 
 
 
                tabNomsTries = Test.triParNom(tabtemps,tabnoms);
		Arrays.stream(tabNomsTries).forEach(System.out::println);
 
 
               // podium : ne gère pas les ex æquo
 
		podium = Test.podium(tabNomsTries);
		Arrays.stream(podium).forEach(System.out::println);
 
 
	}
 
 
	static int indice(int valeur){
 
		int i = 0;
 
		for ( i = 0; !(( tabTemps[i] == valeur) || i> tabTempsTries.length) ; i++){
 
		}	
		return i;
	}
 
	static String[] triParNom(final int[] tabTemps, final String[] tabNoms){
 
		String [] tabres = new String[tabNoms.length];
		int j=0;
 
		int [] tabTempsTrie =   Arrays.stream(tabTemps).sorted().toArray();
 
		for (int i = 0; i< tabTempsTrie.length ; i++){
 
			for (j = 0; !((tabTempsTrie[i] == tabTemps[j]) || j> tabTemps.length) ;j++){
 
			}	
			tabres[i] = tabNoms[j];
		}
		return tabres;
	}	
 
 
 
 
	static String[] podium(final String[] tabData){
 
		String[] podium= new String[3];
 
		System.arraycopy(tabData,0,podium,0,3);
 
		return podium;
	}	
 
 
}

15/01/2016, 11h07
thelvin

.......

Ou alors....

On fait simplement le tri soi-même. Comme un tri consiste typiquement à échanger plein de fois deux éléments de place dans un tableau, on peut définir une méthode echanger(int pos1, int pos2) qui échange deux éléments de place dans un tableau, pendant qu'on fait le tri.

... Et il suffit que cette méthode change en fait les éléments de place dans les deux tableaux, au lieu de seulement celui qu'on est en train de trier.

Bon, sinon, dans le monde réel, on aurait un seul tableau, qui contiendrait des objets qui chacun contiennent le nom et le résultat d'un candidat. Ce qui fait un seul tableau à trier, et qu'on trie en fonction du résultat des candidats.
16/01/2016, 09h35
NadHess

Merci beaucoup pour votre aide, j'ai enfin réussi !

Nom du candidat	Batman	Donald	Kipsang	Luigi	Mario	OuiOui	Robin	Sonic	Zorro
Temps réalisé	140	360	123	190	150	340	135	90	200