快速排序遇到一点问题

Question

public static void quickSort(int[] arr, int low, int high){

    if (low >= high) {
        return;
    }
    int part = partition(arr, low, high);
    
    quickSort(arr, low, part - 1);
    quickSort(arr, part + 1, high);
}

如果不加上if (low >= high) {
return;
} 就会报栈溢出的错误？
我想知道是为什么？

Answer 1

low >= high return意思就是已经拆分到了最小单位了，快速排序应该在low<high的条件下递归
快速排序也叫分治法，就是将很复杂的问题分成很小的问题来解决，而low和high就是分割的起点和终点下标
快速排序原理及实现_wehung的博客-CSDN博客_快速排序原理 转自博客：http://blog.csdn.net/morewindows/article/details/6684558 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想—-... https://blog.csdn.net/wehung/article/details/82704565