使用quickSort时出现stackoverflowerror，我可以增加堆栈和堆吗？

Question

java中可以增加栈和堆吗？我用的是BlueJ。

========

编辑：

这是代码：

// ***** Quick-Sort Method *****

public static void quickSort(int[] data, int first, int n)
{
    int p, n1, n2;
    if(n > 1)
    {
        p = partition(data, first, n);
        n1 = p - first;
        n2 = n - n1 - 1;
        quickSort(data, first, n1);
        quickSort(data, p+1, n2);
    }
}

// ***** PRIVATE HELPER FUNCTIONS *****

public static void quickSort(int[] data)
{
    quickSort(data, 0, data.length);
}

private static int partition(int[] A, int first, int n )
{
    int right = first + n - 1;
    int ls = first;
    int pivot = A[first];
    for(int i = first+1; i <= right; i++)
    {
        if(A[i] <= pivot)
        // Move items smaller than pivot only, to location that would be at left of pivot
        {
            ls++;
            swap(A, i, ls);
        }
    }
    swap(A, first, ls);
    return ls;
}

private static void swap(int[] data, int pos1, int pos2)
{
    int temp = data[pos1];
    data[pos1] = data[pos2];
    data[pos2] = temp;
}

Answer 1

由于溢出而尝试增加堆栈大小，就像当你的垃圾箱已满时购买更多垃圾箱而不是把它扔到垃圾场一样。

您很可能会陷入无休止的递归。你能发布你的代码吗？

Answer 2

您可以使用以下 JVM 选项：

• -Xms 初始 Java 堆大小
• -Xmx 最大 Java 堆大小
• -Xss 设置线程堆栈大小

（如果需要）要在 BlueJ 中默认设置这些选项，您需要执行以下操作：

• 查找 bluej.defs 文件
• 在该文件中查找 bluej.vm.args 属性（行）
• 添加您想要在该行中选择的选项，即 bluej.vm.args = -Xmx512m 将堆大小设置为最大 512 MB。

我希望这有帮助。

Answer 3

stackoverflow 错误通常是由于错误的递归调用造成的。您确定您没有做任何错误，例如为递归流程指定正确的退出路径（也称为终止条件）吗？

Answer 4

对我来说，它看起来像是有问题的分区

private static int partition(int[] A, int first, int n )
{
    int right = first + n-1;
    int ls = first;
    int pivot = A[right];//use right most for pivot
    for(int i = first;i<right;i++)
    {
        if(A[i]<pivot){
           swap(A,i,ls);
           ls++;//inc after swap
        }

    }
    swap(A,right,ls);
    return ls;
}

我从 wikipedia 获取此代码

Answer 5

最简单的快速排序实现在最坏的情况下很容易受到 O(N) 内存使用的影响。 可以修改它以在最坏的情况下使用 O(log N)，通过仅递归到较小的子数组并将剩余的递归转换为 while 循环：

//the following code probably contains of-by-one errors

quicksort(xs, begin, end):
    while(not empty list){
        mid = partition(xs, begin, end)
        if( mid-begin < end-mid){
            quicksort(xs, begin, mid)
            end = mid
        }else{
            quicksort(xs, mid, end)
            begin = mid
        }