使用quickSort时出现stackoverflowerror，我可以增加堆栈和堆吗？
|
我可以在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;
}
没有找到相关结果
已邀请:
5 个回复
广躺椽
初始Java堆大小最大Java堆大小设定线叠大小 如果要在BlueJ中默认设置这些选项，则需要执行以下操作： 查找文件 在该文件中找到属性（行） 在该行中添加所需的选项，即“ѭ6”，以将堆大小设置为最大512 MB。 我希望这有帮助。杰黔轿缺
肉簧咸缮
辰炔诚薯
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; }慰泥悍瓶
//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 }