Trier un tableau de String dans l'ordre croissant

**antares56** · 11/11/2020, 18h18

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 :

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
 
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...

**let_me_in** · 12/11/2020, 07h07

voici une solution avec seulement 2 boucles imbriquées:

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
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] + " ");
		}
 
	}

**professeur shadoko** · 12/11/2020, 11h02

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

**let_me_in** · 12/11/2020, 12h37

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 :

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
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] + " ");
		}
 
	}

**antares56** · 12/11/2020, 22h44

Envoyé par let_me_in

voici une solution avec seulement 2 boucles imbriquées:

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