Discussion :

[aaitkhelifa]

Bonjour � tous,

J'utiliser Java 8 avec Netbeans 8.2.

J'�tais en train de coder une simple tri par insertion. et j'ai un probl�me qui me tracasse depuis le d�but de cet apr�s midi.

Voila mon code fonctionne :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
    public static void trier(int [] t){    
        int swap;
        int j;
        //int j = 0;
        for (int i= 1; i < t.length ; i++){                                                        
                // on sauvegarde la valeure ) insérer
                swap = t[i];
                j = i -1;
 
                while( (j >= 0) && (swap < t[j])){
                    t[j+1] = t[j];
                    j--;
                }
 
                t[j+1] = swap;                                            
 
 
 
         }// end for
 
    }// endtrier()

Cela fonctionne tr�s bien mais j'ai eu de gros soucis avec cette partie l� :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

                while( (j >= 0) && (swap < t[j])){

Au d�part je faisait plutot ce test

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

                while( (swap < t[j]) && (j >= 0) ){

et l� patatra j'ai le fameux

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -1

Et l� je ne comprend pas ...

J'ai perdu une demi journ�e sur �a ...

Est ce quelqu'un pourrais m'expliquer ?

[thelvin]

...... Ben?...

A priori la condition j >= 0 elle est pas l� pour rien... Tu la v�rifies parce qu'il peut arriver au bout d'un moment qu'elle soit fausse.

Et si elle est fausse, �a veut dire que j n'est ni positif ni nul, donc que c'est un entier n�gatif.

Et si j est n�gatif, quand tu essaies de v�rifier la condition swap < t[j], il y a t[j] dedans, donc tenter de r�cup�rer un �l�ment de tableau qui se trouve � un index n�gatif. C'est �videmment impossible et cela g�n�re une exception.

Il faut donc v�rifier la condition j >= 0, d'abord, et �valuer swap < t[j] ensuite, si du moins il y a lieu parce que la premi�re est bien pass�e et donc que j est positif ou nul (c'est � dire pas n�gatif donc, a priori ne fera pas d'erreur).