Trier des List implementant Comparable
Bonjour,
J'ai un exercice qui concerne:
Citation:
Utiliser l'interface java.lang.Comparable pour écrire un algorithme de tri pouvant trier des List
* dont tous les éléments sont de la même classe, cette classe implémentant l'interface Comparable.
* Exemple : une List d'Integer, une liste de chaînes de caractères
J'ai essayé de faire le code en suivant l'algo, mais il y a des erreurs:
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
|
public class TestList implements Comparable {
private final List list;
public static void trier(List list, int n){
for (int etape = 1; etape < n-1; etape++){
int i = etape - 1;
int j = indiceDuPlusPetit(list, i, n-1);
echanger(list,i,j);
}
}
public static int indiceDuPlusPetit(List list, int min, int max){
List res = (List)res.get(min);
for (int k = min+1; k < max-1; k++){
res = (List)res.get(k);
if (res.contains(k)) // J'arrive pas comparer "res" avec "k"
res.get(k);
}
return ...; // ici quand je retourne "res" ou "res.get(k)", j'ai des erreurs
}
public static void echanger(List list, int i, int j){
int tabj = (List).get(j); // Erreur à ce niveau quand je fais la permutation, j'arrive pas le faire avec List
tab[j] = tab[i];
tab[i] = tabj;
} |
J'ai du mal avec les syntaxes de List, surtout le passage d'un tableau à un List.
Merci de m'aider à corriger ces erreurs.
