tri par permutation en java (c urgent)Résolu

Question

un problem de tri svp public class Tri{ int[]tab=new int[10]; int t,j; void saisie(){ for(int i=0;i<10;i++){ System.out.println("Entrez le donne N°:"+(i+1)); tab[i]=Keyboard.readInt(); } } void tri(){ for(int j=0;j<10;j++){ for(int i=j;i>0;i--){ if (tab[i]>tab[i+1]){ t=tab[i]; tab[i]=tab[i+1]; tab[i+1]=t; } } } } public static void main(String[]args){ Tri o=new Tri(); o.saisie(); o.tri(); for(int i=0;i<10;i++) System.out.println("tab["+i+"]="+o.tab[i]); } } non compuler ,kel est l'erreur svp

kaloway · Answer

SVP
donnes nous le message d'erreur.

mettaleuxademaroc · Answer

voici le message d'erreur 

Exception in thread "main" java.lang.arrayIndexOutOfBoundsException:3
                                 at Heur.saisie(Heur.java:8)
                                 at Heur.main(Heur.java:28)

cs_LordBob · Answer

est ce que l'erreur se produit tout de suite ? ou se passe au environ de la 5ième saisie?
Bob...
"Vaut mieux se taire et passer pour un con, que de l'ouvrir et ne laisser aucun doute sur le sujet..."

kaloway · Answer

le problème vient de j=10 car pour ligne "if (tab[i]>tab[i+1])"
cela donne if (tab[10]>tab[11]){ don dépassement de la capacité du tableau.
il faut faire :
for(int j=0;j<9;j++){
               for(int i=j;i>=0;i--){
                  if (tab[i]>tab[i+1]){
                      t=tab[i];
                      tab[i]=tab[i+1];
                       tab[i+1]=t;
                    }
                }
            }

j'ai une correction à "for(int i=j;i>0;i--){" pour qui traite le cas de tab[0].

mettaleuxademaroc · Answer

oui vous avez raison merci bq

Tri par permutation en java (c urgent)

5 réponses

Votre réponse

Discussions similaires