Trier nombres en ordres croissant dans un tableau

Version imprimable

Bonjour, le code que j'ai fait, affiche les chiffres 2460135879
Au lieu d'être en ordre croissant
Est-ce que quelqu'un voit mon erreur ? , 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
24
25
public static void main(String[] args) {
 
int temp;
 
boolean echange;
int A[] = {2, 4, 6, 8, 0, 1, 3, 5, 9, 7};
echange = false;
do {
 
for (int i=1;i<=9;i++){
if (A[i-1] > A[i]) {
 
temp = A[i-1];
A[i-1] = A[i];
A[i] = temp;
echange = true;
}
}
 
} while (echange == false );
 
for (int i=0;i<=9;i++){
System.out.print(A[i]);
}
}

02/06/2020, 07h03
thelvin

Hello,

continuer la boucle tant qu'elle n'opère aucun changement ? C'est... Intéressant comme concept.

Le truc c'est qu'on voit bien que la première boucle opère un changement (par exemple 8 étant supérieur à 0, ils échangent leurs places), et donc du coup puisque la condition est de ne continuer que tant qu'il n'y a aucun changement, ben, ce changement dit de ne pas continuer, et seule la première boucle s'est faite.

Ce qui n'est pas suffisant pour trier le tableau entier.

Salut,
Une majuscule comme nom de variable "A[]" ? En java je te conseille de suivre le nommage "Camelcase" sachant qu'une variable ne commence jamais pas une majuscule ;).
Sinon pour ce que tu veux faire il existe les streams depuis JAVA 8 qui fait parfaitement le travail pour toi.
Voici un exemple :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 import java.util.Arrays; public class Lanceur2 { public static void main(String[] args) { int[] tab = { 2, 4, 6, 8, 0, 1, 3, 5, 9, 7 }; int[] sortedTab = Arrays.stream(tab).sorted().toArray(); for (int i = 0;i < sortedTab.length; i++) { System.out.print(sortedTab[i]); } } }
ou encore plus simple :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 import java.util.Arrays; public class Lanceur2 { public static void main(String[] args) { int[] tab = { 2, 4, 6, 8, 0, 1, 3, 5, 9, 7 }; Arrays.sort(tab); for (int i = 0; i < tab.length; i++) { System.out.print(tab[i]); } } }
Après a voir si tu veux obligatoirement garder ton code ;)

03/06/2020, 11h10
thelvin

Oui, certes, mais, trier un tableau est genre l'exercice d'apprentissage de l'algorithmique le plus connu au monde...

On peut raisonnablement s'attendre à ce que le but était de le faire soi-même, puis ensuite de chercher à savoir pourquoi le code actuel ne marche pas.
D'ailleurs je doute fort que le tri à bulle soit la première chose à laquelle pense un débutant. On peut raisonnablement penser qu'il a déjà essayé de programmer d'autres algos de tri, et a réussi.

Citation:

Envoyé par thelvin

Oui, certes, mais, trier un tableau est genre l'exercice d'apprentissage de l'algorithmique le plus connu au monde...

On peut raisonnablement s'attendre à ce que le but était de le faire soi-même, puis ensuite de chercher à savoir pourquoi le code actuel ne marche pas.
D'ailleurs je doute fort que le tri à bulle soit la première chose à laquelle pense un débutant. On peut raisonnablement penser qu'il a déjà essayé de programmer d'autres algos de tri, et a réussi.

Exacte au temps pour moi j'oublie défois que certaine question sont liéer à des cours ^^.

Comme à dit thelvin, il faut que tu regardes la logique du trie à bulle comme pourrait l'expliquer cette page : https://rmdiscala.developpez.com/cou.../TBchap4.6.htm ou bien d'autre ;).

En finalité tu devrais avoir un code similaire à celui-ci :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 public static void main(String[] args) { int[] tab = { 2, 4, 6, 8, 0, 1, 3, 5, 9, 7 }; for (int i = tab.length - 1; i >= 1; i--) { for (int j = 1; j <= i; j++) if (tab[j - 1] > tab[j]) { int temp = tab[j - 1]; tab[j - 1] = tab[j]; tab[j] = temp; } } for (int i = 0; i < tab.length; i++) { System.out.print(tab[i]); } }
Mais je te conseille de ne pas faire un bête copier coller mais plutôt comprendre comment il fonctionne ;) .