Hallo ich habe eine Frage ich habe den Quelltext für Quicksort geschrieben und würde nun gerne in meiner Main das ganze ausführen lassen, ich erhalte allerdings nur eine kryptische Ausgabe könnte mir vieleicht jemand helfen wo dabei der Fehler liegt.
Quicksort:
Main:
Quicksort:
Java:
public class Quicksort {
private int[] num;
private int numb;
public void sort(int[] values) {
if (values ==null || values.length==0){
return;
}
this.num = values;
numb = values.length;
quicksort(0, numb - 1);
}
private void quicksort(int low, int high) {
int i = low, j = high;
int pivot = num[low + (high-low)/2];
while (i <= j) {
while (num[i] < pivot) {
i++;
}
while (num[j] > pivot) {
j--;
}
if (i <= j) {
swap(i, j);
i++;
j--;
}
}
if (low < j)
quicksort(low, j);
if (i < high)
quicksort(i, high);
}
private void swap(int i, int j) {
int temp = num[i];
num[i] = num[j];
num[j] = temp;
}
}Main:
Java:
public class Main {
public static void main(String[] args) {
int[] array = {9,1,5,2,7};
Quicksort quick = new Quicksort();
quick.sort(array);
System.out.println(array);
}
}
