Salut à tous,

Je suis en train de me faire tous les algo de tri classiques, pour le plaisir, mais je bloque sur le Quick sort.

J'ai écris le code suivant :

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
35
36
37
38
39
40
41
42
43
44
45
46
 
public class RapideTri implements Tri {
 
	@Override
	public void trier(final int[] tab) {
 
		trier(tab, 0, tab.length - 1);
 
	}
 
	private void trier(final int[] tab, final int gauche, final int droite) {
 
		if (droite <= gauche) {
			return;
		}
 
		// Je choisi le premier element
		final int pivot = tab[gauche];
 
		int g = gauche;
		int d = droite;
 
		while (g < d) {
 
			while (g < d && tab[g] < pivot) {
				g++;
			}
 
			while (g < d && pivot <= tab[d]) {
				d--;
			}
 
			if (g < d) {
				Elements.permuter(g, d, tab);
				d--;
				g++;
			}
		}
 
		trier(tab, gauche, g);
 
		trier(tab, g+1 , droite);
 
	}
 
}
J'ai plein de jeux de tests qui passent :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
 
final int[] tab = { 1, 7, 3, 2, 1, 3, 5, 6, 9 };
final int[] tab = { 8, 2, 3, 4, 5, 1, 7, 4, 9 };
final int[] tab = { 6, 5, 3, 2, 1, 4, 7, 8, 9 };
final int[] tab = { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 };
final int[] tab = { 1, 2 };
final int[] tab = { 2, 1 };
final int[] tab = { 2, 1, 2 };
Mais j'ai surtout des jeux de test qui ne passent pas :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
 
final int[] tab = { 0, 0, 1, 1, 1, 2, 2, 2, 3, 5, 6, 6, 11, 7, 7, 10, 8, 13, 20, 15, 15, 15, 16, 18, 30, 11, 11 };
final int[] tab = { 1, 1, 1, 2, 3, 3, 1, 1, 1 };
J'ai du m'embrouiller sur les indices mais je ne trouve pas où est mon erreur.

Quelqu'un peut m'aider ?

Merci d'avance,