Trier des List implementant Comparable

**selvie** · 20/10/2007, 21h01

Bonjour,

J'ai un exercice qui concerne:

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 :

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
 
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;
	}