Ca peux toujours servir à quelqu'un :
Ces lignes de codes se basent sur un algorithme de tri à bulles.
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63 private void lancermenu() throws IOException { int tab[] = {1000, 200, 700, 711, 102, 103, 252, 251, 253}; triBulleCroissant(tab); for(int i=0; i<tab.length; i++){ System.out.println(tab[i]); } triBulleDecroissant(tab); System.out.println("\n"); for(int i=0; i<tab.length; i++){ System.out.println(tab[i]); } }// fin private void lancermenu public static void triBulleCroissant(int tableau[]) { int longueur = tableau.length; int tampon = 0; boolean permut; do { // hypothèse : le tableau est trié permut = false; for (int i = 0; i < longueur - 1; i++) { // Teste si 2 éléments successifs sont dans le bon ordre ou non if (tableau[i] > tableau[i + 1]) { // s'ils ne le sont pas, on échange leurs positions tampon = tableau[i]; tableau[i] = tableau[i + 1]; tableau[i + 1] = tampon; permut = true; } } } while (permut); } public static void triBulleDecroissant(int tableau[]) { int longueur = tableau.length; int tampon = 0; boolean permut; do { // hypothèse : le tableau est trié permut = false; for (int i = 0; i < longueur - 1; i++) { // Teste si 2 éléments successifs sont dans le bon ordre ou non if (tableau[i] < tableau[i + 1]) { // s'ils ne le sont pas, on échange leurs positions tampon = tableau[i]; tableau[i] = tableau[i + 1]; tableau[i + 1] = tampon; permut = true; } } } while (permut); }
Partager