Tableau : Tri à Bulles

Tableau : Tri à Bulles - Java - Programmation

Marsh Posté le 06-08-2010 à 02:33:47    

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 :
  1. import java.util.Random;
  2. import java.util.Scanner;
  4. public class tri {
  5. public static final int TAILLE = 5;
  6. static int[] tabInt = new int [TAILLE];
  8. public static void remplir(int tabInt[]){
  9.  int i;
  10.  Random alea = new Random();
  11.  for(i=0; i<TAILLE; i++){
  12.   tabInt[i] = alea.nextInt(10);
  13.  }
  14. }
  16. public static void trier(int tabInt[]){
  17.  boolean permut = false;
  18.  int tampon = 0;
  19.  int i;
  21.  while(!permut){
  22.   permut = false;
  23.   for(i=0; i<TAILLE-1; i++){
  24.    if(tabInt[i] > tabInt[i+1]){
  25.     tampon = tabInt[i];
  26.     tabInt[i] = tabInt[i+1];
  27.     tabInt[i+1] = tampon;
  28.     permut = true;
  29.    }
  30.   }
  31.  }
  32. }
  34. public static void affichage(int TabInt[]){
  35.  int i;
  36.  for(i=0; i<TAILLE; i++){
  37.   System.out.print(tabInt[i]);
  38.   if(i != TAILLE-1)
  39.    System.out.print(" - " );
  40.  }
  41. }
  43. public static void main(String [] args){
  44.  String reponse;
  45.  Scanner input = new Scanner(System.in);
  46.  remplir(tabInt);
  47.  affichage(tabInt);
  48.  System.out.println("\nVoulez-vous trier ce tableau ? [oui] / [non]" );
  49.  reponse = input.nextLine();
  50.  if (reponse.compareTo("oui" ) == 0){
  51.   trier(tabInt);
  52.   affichage(tabInt);
  53.  }
  54. }
  55. }


 
 
Merci pour vos réponses

Reply

Marsh Posté le 06-08-2010 à 02:33:47   

Reply

Marsh Posté le 06-08-2010 à 06:14:12    

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

Code :
  1. public static void trier(int tabInt[]){
  2. boolean permut = false;
  3. int tampon = 0;
  4. int i;
  5. while(!permut){
  6. permut = false;
  7. for(i=0; i<TAILLE-1; i++){
  8.   if(tabInt[i] > tabInt[i+1]){
  9.    tampon = tabInt[i];
  10.    tabInt[i] = tabInt[i+1];
  11.    tabInt[i+1] = tampon;
  12.    permut = true;
  13.   }
  14. }
  15. }


 
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 :
  1. public static void trier(int tabInt[]){
  2. boolean permut = false;
  3. int tampon = 0;
  4. int i;
  5. while(!permut){
  6. permut = true;
  7. for(i=0; i<TAILLE-1; i++){
  8.   if(tabInt[i] > tabInt[i+1]){
  9.    tampon = tabInt[i];
  10.    tabInt[i] = tabInt[i+1];
  11.    tabInt[i+1] = tampon;
  12.    permut = false;
  13.   }
  14. }
  15. }


 
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
Reply

Marsh Posté le 06-08-2010 à 10:37:29    

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.
Reply

Marsh Posté le 06-08-2010 à 11:42:36    

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

Code :
  1. public static void trier(int tabInt[]){
  2.  boolean permut = false;
  3.  int tampon = 0;
  4.  int i;
  6.  do{
  7.   permut = false;
  8.   for(i=0; i<TAILLE-1; i++){
  9.    if(tabInt[i] > tabInt[i+1]){
  10.     tampon = tabInt[i];
  11.     tabInt[i] = tabInt[i+1];
  12.     tabInt[i+1] = tampon;
  13.     permut = true;
  14.    }
  15.   }
  16.  }while(permut == true);
  17. }


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

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed