Trier un tableau de String dans l'ordre croissant

Version imprimable

Bonjour à tous,
tout est mentionné dans le titre, mais évidemment (il y a toujours un "mais" ) la fonction que j'ai faites ne fonctionne pas, mais je pense avoir un très bonne base, voici mon code :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 public static void tri (String[] t) { String temp; for(int k =0;k<t.length-1;k++) { int resul = t[k].compareTo(t[k+1]); for(int i = t.length-1 ; i>=1 ; i--) { for(int j = 0 ; j<i ; j++) if(resul > 0 || resul < 0) { temp = t[j+1]; t[j+1]=t[j]; t[j]=temp; } } System.out.print(t[k]+ " "); } // Ã* modifier }
Comme vous vous en doutez , avec "int resul = t[k].compareTo(t[k+1]);" je compare k avec k+1 et je stocke ça dans "resul" et si resul est supérieur ou inférieur à 0 je remplace les valeurs (pour trier dans l'ordre croissant), mais évidemment, ça ne fonctionne pas...

voici une solution avec seulement 2 boucles imbriquées:

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
public static void tri (String[] t) {
		// index indiquant l'element le plus grand de list a partir d'une certaine position
		int swapIndex;
 
 
		String temp;
 
 
		for(int k =0;k<t.length;k++) {
			// on suppose que t[k] est l'element le plus petit de la list, donc on initialize swapIndex a -1. si sa valeur
			// change dans la prochaine boucle, c'est qu'on a trouvé un élément plus petit et que ce dernier doit occuper 
			// la position 'k'
 
			swapIndex = -1;
 
			for (int i=k; i < t.length ; i++ ) {
				if (t[i].compareTo(t[k]) > 0) 
					swapIndex = i;
 
			}
 
			// on fait le swap
			if (swapIndex != -1) {
				temp = t[k];
				t[k] = t[swapIndex];
				t[swapIndex] = temp;
			}
 
			System.out.print(t[k] + " ");
		}
 
	}

12/11/2020, 11h02
professeur shadoko

désolé de chercher des poils sur les oeufs: mais pour comparer les chaînes ce qui est politiquement correct c'est un java.text.Collator

Merci pour l'info professeur shadoko , a vrai dire je ne connaissais pas cette classe, donc j'ai appris une chose aujourd'hui :)

voici le meme algorithme avec Collator:

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
public static void tri (String[] t) {
		// index indiquant l'element le plus grand de list a partir d'une certaine position
		int swapIndex;
 
 
		String temp;
 
		Collator frCollator = Collator.getInstance(new Locale("fr","FR"));
 
 
		for(int k =0;k<t.length;k++) {
			// on suppose que t[k] est l'element le plus grand de la list, donc on initialize swapIndex a -1. si sa valeur
			// change dans la prochaine boocle, c'est qu'on a trouve un element plus grand et que ce dernier doit occuper 
			// la position 'k'
 
			swapIndex = -1;
 
			for (int i=k; i < t.length ; i++ ) {
				if (frCollator.compare(t[i], t[k]) < 0) 
					swapIndex = i;
 
			}
 
			// on fait le swap
			if (swapIndex != -1) {
				temp = t[k];
				t[k] = t[swapIndex];
				t[swapIndex] = temp;
			}
 
			System.out.print(t[k] + " ");
		}
 
	}

Citation:

Envoyé par let_me_in

voici une solution avec seulement 2 boucles imbriquées:

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
public static void tri (String[] t) {
		// index indiquant l'element le plus grand de list a partir d'une certaine position
		int swapIndex;
 
 
		String temp;
 
 
		for(int k =0;k<t.length;k++) {
			// on suppose que t[k] est l'element le plus petit de la list, donc on initialize swapIndex a -1. si sa valeur
			// change dans la prochaine boucle, c'est qu'on a trouvé un élément plus petit et que ce dernier doit occuper 
			// la position 'k'
 
			swapIndex = -1;
 
			for (int i=k; i < t.length ; i++ ) {
				if (t[i].compareTo(t[k]) > 0) 
					swapIndex = i;
 
			}
 
			// on fait le swap
			if (swapIndex != -1) {
				temp = t[k];
				t[k] = t[swapIndex];
				t[swapIndex] = temp;
			}
 
			System.out.print(t[k] + " ");
		}
 
	}

Merci de ta réponse ! Mais j'ai testé , ta fonction ne fonctionne pas, ça ne trie pas le tableau

13/11/2020, 06h43
let_me_in

peux tu etre plus specifique ? c'est quoi l'argument et c'est quoi le resultat ?
21/11/2020, 16h23
antares56

Citation:

Envoyé par let_me_in

peux tu etre plus specifique ? c'est quoi l'argument et c'est quoi le resultat ?

En gros elle ne trie pas bien, le résultat n'est pas le bon