Was ist los mit meiner QuickSort-Implementierung

Question

Ich habe versucht, QuickSort von der Spitze meines Kopfes zum Üben umzusetzen, aber ich bekomme außerhalb der Grenzen Ausnahme: 6 während der Kompilierung. Ich dachte, ich richtig die Setter-Methode verwendet Array zuweisen, aber es scheint immer noch etwas nicht stimmt ...

Unten ist mein Code:

public class MyClass { 
private int array[]; 

public void setArray(int[] arr){ 
    this.array=arr; 
    quickSort(0,array.length-1); 

    } 

    private int length; 
    private void quickSort(int lowIndex, int highIndex){ 
     int pivot = array[lowIndex+(highIndex-lowIndex/2)]; // our pivot 
     int i = lowIndex; 
     int j = highIndex; 
     while(i<=j){ 
      while(array[i]<pivot){ 
       i++; 
      } 
      while(array[j]>pivot){ 
       j--; 
      } 
      if(i<=j){ 
       int temp = array[i]; 
       array[j] = array[i]; 
       array[i] = temp; 
       i++; 
       j--; 
      } 

     } 
     if(lowIndex<j){ 
      quickSort(lowIndex, j); 
     } 
     if(highIndex>i){ 
      quickSort(i, highIndex); 
     } 


    } 


    public static void main(String[] args) { 
     int[] array2 = {2,45,96,1,16}; 
    MyClass b = new MyClass(); 
    b.setArray(array2); 
    for(int x=0;x<array2.length;x++){ 
     System.out.print(array2[x]+" "); 
    } 
    } 
} 

Answer 1

Alles, was Sie fehlt ist eine Reihe von Klammern für die Durchsetzung Reihenfolge der Operationen. Ihre Fehlerausgabe war:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 6 
    at MyClass.quickSort(MyClass.java:12) 
    at MyClass.quickSort(MyClass.java:35) 
    at MyClass.setArray(MyClass.java:6) 
    at MyClass.main(MyClass.java:45)  

Und alles, was Sie brauchen, ist zu beheben 12 zu korrigieren Zeile wie folgt:

int pivot = array[lowIndex+((highIndex-lowIndex)/2)]; // our pivot 
          ^    ^

Jetzt Ihren Lauf Ausgabe sollte:

2 45 96 96 96 

So, jetzt Wenn Ihre Laufzeitausnahme behoben ist, können Sie sich auf Ihre Sortierlogik konzentrieren! ;-)