Stackoverflow con implementación de Quicksort Java
Tener algunos problemas para implementar quicksort en java. Recibo un error de stackoverflow cuando ejecuto este programa y no estoy exactamente seguro de por qué. Si alguien puede señalar el error, sería genial.
si es el índice de partida. ei es el índice final.
public static void qsort(int[] a, int si, int ei){
//base case
if(ei<=si || si>=ei){}
else{
int pivot = a[si];
int length = ei - si + 1;
int i = si+1; int tmp;
//partition array
for(int j = si+1; j<length; j++){
if(pivot > a[j]){
tmp = a[j];
a[j] = a[i];
a[i] = tmp;
i++;
}
}
//put pivot in right position
a[si] = a[i-1];
a[i-1] = pivot;
//call qsort on right and left sides of pivot
qsort(a, 0, i-2);
qsort(a, i, a.length-1);
}
}