Methoden selectionsort

[toblo]

irgendwie funz mein sectionsort algorithmus nich und es entsteht auch immer eine arrayindexoutofboundsexeption... wo ist der fehler??

  public void selectionsort(int[] reihe){

   int asdf = reihe.length;

   while (asdf>=0){
    int maxZahl = 0;

//suche größte zahl
    for (int i=1; i<asdf;i++){
     if(reihe[i] > reihe[maxZahl]){
       maxZahl = i;
     }
    }
//tauschen
     int temp = reihe[asdf];
     reihe[asdf] = maxZahl;
     maxZahl = temp;

    asdf--;

   }


  }
}

 

[xehpuk]

wo ist der fehler??

Vermutlich auf der Konsole. Jedenfalls nicht in deinem Posting.

Bei

reihe[asdf]

könnte es zum Beispiel krachen, wenn das Array leer ist.

Geh den Code doch mal Schritt für Schritt durch und schau nach, was passiert.

 

[HimBromBeere]

int temp = reihe[asdf];

Daher kommt deine Exception, dein Array geht nur bis Index asdf - 1

 

[sung]

int asdf = reihe.length;

int temp = reihe[asdf]; ---------- throws arrayindexoutofboundsexeption!
Die Index von Array sollen von 0 bis length - 1 sein.

asdf--; -------------- vorsicht hier, index soll nicht -1 sein;

 

[toblo]

wie muss ich es nun ändern??

weil die while schleife gibt doch an, dass

while (asdf>=0)

asdf größer als 0 sein muss

 

[HimBromBeere]

z.B. so

int tmp = reihe[--asdf]

asdf größer als 0 sein muss

Ööööööhm, was hat das mit dem Fehler zu tun? Die IndexOutOfBoundsException bekommst du, weil du ein Element deines Arrays ansrepchen willst (Index asdf), welches nicht vorhanden ist, weil der größte Index (asdf - 1) ist (wohingegen natürlich asdf Elemente enthalten sind).

 

[sung]

while (asdf > 0)

...

int tmp = reihe[--asdf]

 

[Spacerat]

[JAVA=6] asdf = reihe.length - 1;[/code]und[JAVA=9] for (int i=1; i<=asdf;i++){[/code]

 

[xehpuk]

weil die while schleife gibt doch an, dass

while (asdf>=0)

asdf größer als 0 sein muss

Teste das mal mit

System.out.print(0 >= 0)

.

Ist die 0 wirklich nicht größer gleich 0?