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