Trier un tableau d'entiers de façon croissante ou décroissante en Java
Ca peux toujours servir à quelqu'un :
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
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);
} |
Ces lignes de codes se basent sur un algorithme de tri à bulles.
:king:
