尝试使用快速排序方法时获取StackOverflow错误

Question

以下是我的快速排序：

public int[] arrayToSort = {5, 1, 3, 2, 2, 9};
...
private void quickSort(int left, int right) {
    int i = left;
    int j = right;
    int pivot = arrayToSort[(left + right - left) / 2];
    while (i <= j) {
        while (arrayToSort[i] < pivot) {
            i++;
        }
        while(arrayToSort[j] > pivot) {
            j--;
        }
        if(i <= j) {
            swap(arrayToSort, i, j);
            i++;
            j--;
        }
    }
    if(left < j) {
        quickSort(left, j);
    }
    if(i <right) {
        quickSort(i, right);
    }
}
private void swap(int[] arrayToSort, int i, int j) {
    int temp = arrayToSort[i];
    arrayToSort[i] = arrayToSort[j];
    arrayToSort[j] = temp;
}

我真的不知道为什么在quickSort(..(方法的第一行中会出现StackOverflowError。问题出在哪里？不知道如何使用调试器来帮助我。

提前感谢

Answer 1

这一行几乎肯定是错的。

(left + right - left) / 2

与相同

 right / 2

很可能是

 left + (right - left) / 2

甚至可能是

 (left + right) >>> 1

就像JDK中一样。

不知道如何使用调试器来帮助我。

在调试器中，如果不将mid放入变量或表达式中，就很难发现它的计算不正确。