Java

Tableau : Tri à Bulles

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Tableau : Tri à Bulles

ZaZ59

Pig in a poke

Bonjour !

Je suis débutant en programmation et je m'amuse à réaliser "des petits exos types".
Ici, ce programme remplit un tableau tabInt de type int avec 5 valeurs aléatoires.
Puis il affiche ce tableau et demande si l'utilisateur désire trier ce tableau.
Jusque là tout est OK.
Mais là où celà bloque c'est au moment du tri, lorsque j'affiche mon tableau après l'avoir trier... ce n'est pas correctement trier...

Exemple d'affichage :

3 - 7 - 9 - 5 - 7
Voulez-vous trier ce tableau ? [oui] / [non]
oui
3 - 7 - 5 - 7 - 9

Mon code :

Code :

import java.util.Random;
import java.util.Scanner;
public class tri {
public static final int TAILLE = 5;
static int[] tabInt = new int [TAILLE];
public static void remplir(int tabInt[]){
int i;
Random alea = new Random();
for(i=0; i<TAILLE; i++){
tabInt[i] = alea.nextInt(10);
}
}
public static void trier(int tabInt[]){
boolean permut = false;
int tampon = 0;
int i;
while(!permut){
permut = false;
for(i=0; i<TAILLE-1; i++){
if(tabInt[i] > tabInt[i+1]){
tampon = tabInt[i];
tabInt[i] = tabInt[i+1];
tabInt[i+1] = tampon;
permut = true;
}
}
}
}
public static void affichage(int TabInt[]){
int i;
for(i=0; i<TAILLE; i++){
System.out.print(tabInt[i]);
if(i != TAILLE-1)
System.out.print(" - " );
}
}
public static void main(String [] args){
String reponse;
Scanner input = new Scanner(System.in);
remplir(tabInt);
affichage(tabInt);
System.out.println("\nVoulez-vous trier ce tableau ? [oui] / [non]" );
reponse = input.nextLine();
if (reponse.compareTo("oui" ) == 0){
trier(tabInt);
affichage(tabInt);
}
}
}

Merci pour vos réponses

Publicité

WiiDS

20 titres en GC, 0 abandon, 0 DQ

Je ne sais coder en Java et il est tard mais il me semble voir le problème:

Code :

public static void trier(int tabInt[]){
boolean permut = false;
int tampon = 0;
int i;
while(!permut){
permut = false;
for(i=0; i<TAILLE-1; i++){
if(tabInt[i] > tabInt[i+1]){
tampon = tabInt[i];
tabInt[i] = tabInt[i+1];
tabInt[i+1] = tampon;
permut = true;
}
}
}

En gros ton code c'est: Tant que permut est égal a false, on définit permut égal a false, ensuite on fait une boucle et si deux éléments doivent être inversés, permut est mis a true.

Le principe du tri a bulles, c'est de faire une boucle qui ne s'arrête dès qu'il ne reste plus d'inversions à effectuer dans le tableau a trier. Or dans ton cas, tu dis que dès qu'il faut inverser deux éléments de ce tableau, la boucle doit s'arrêter.

Perso je verrais plus un truc dans ce style:

Code :

public static void trier(int tabInt[]){
boolean permut = false;
int tampon = 0;
int i;
while(!permut){
permut = true;
for(i=0; i<TAILLE-1; i++){
if(tabInt[i] > tabInt[i+1]){
tampon = tabInt[i];
tabInt[i] = tabInt[i+1];
tabInt[i+1] = tampon;
permut = false;
}
}
}

Ici la boucle ne va s'arrêter que si elle ne rentre pas dans la condition (puisque dès le début de la boucle on met permut a true, et que ta boucle ne continue que si permut est égal a false). Or, si ton algorithme ne rentre pas dans la boucle, c'est tout simplement qu'il n'y a plus de tri a effectuer donc on peut s'arrêter. [:transparency]

---------------
"I can cry like Roger. It's just a shame I can't play like him" - Andy Murray, 2010

lasnoufle

La seule et unique!

Pas mieux, Wiids a tout dit.
Et un p'tit conseil, tes variables, donne leur des noms qui te permettent de suite de te rappeler ce qu'elles représentent/à quoi elles servent.
Ca a l'air con, mais "permut", voilà quoi.
Alors que si tu l'avais appelé "ilYAEuUnePutainDePermutationPendantLaDerniereBoucle" par exemple, ben à chaque fois que tu vas écrire un test/une affectation, ca sera beaucoup plus clair pour toi.
(oui c'est exagéré mais l'idée est là)

---------------
C'était vraiment très intéressant.

ZaZ59

Pig in a poke

Merci beaucoup de m'avoir éclairci du coup en réflichissant un peu je trouve ça mieux de faire :

Code :

public static void trier(int tabInt[]){
boolean permut = false;
int tampon = 0;
int i;
do{
permut = false;
for(i=0; i<TAILLE-1; i++){
if(tabInt[i] > tabInt[i+1]){
tampon = tabInt[i];
tabInt[i] = tabInt[i+1];
tabInt[i+1] = tampon;
permut = true;
}
}
}while(permut == true);
}

On continue à boucler tant qu'il y a des permutations

FORUM HardWare.fr

Programmation

Java

Tableau : Tri à Bulles

Sujets relatifs
Tableau d'objets XmlHttpRequest	Image au-dessus d'un tableau
Probleme avec un tableau structuré	Affichage d un tableau retourne par une fonction
fichier -> tableau	Ajouter des cases dans un tableau en javascript
[RESOLU] Problème tableau php -> javascript	Probleme tableau multidimensionnel
[CSS] transformer une charte tableau en div	EXCEL : Envoyer automatique un tableau croisé dynamique par mail
Plus de sujets relatifs à : Tableau : Tri à Bulles

Page générée en 0.081 secondes