沃梦达 / 编程问答 / Java问题 / 正文

快速排序java.lang.StackOverflow错误

沃梦达教程 Java问题

2022-01-01 12

QuickSort java.lang.StackOverflowError(快速排序java.lang.StackOverflow错误)

本文介绍了快速排序java.lang.StackOverflow错误的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！

问题描述

我尝试计算在数组的中轴、第一轴、随机轴已排序三种情况下快速排序算法的执行时间。

中间枢轴和随机枢轴适用于任何大小，但如果大小大于25000，则第一个枢轴案例会产生堆栈溢出。

代码如下：

static void q_sort( int left, int right)
{

int pivot;
int l_hold, r_hold;

  l_hold = left;
  r_hold = right;
  pivot = array[left];
  while (left < right)
  {
    while ((array[right] >= pivot) && (left < right))
      right--;
    if (left != right)
    {
      array[left] = array[right];
      left++;
    }
    while ((array[left] <= pivot) && (left < right))
      left++;
    if (left != right)
    {
      array[right] = array[left];
      right--;
    }
  }
  array[left] = pivot;
  pivot = left;
  left = l_hold;
  right = r_hold;
  if (left < pivot)
    q_sort(left,(int) pivot-1);
  if (right > pivot)
    q_sort( (int)pivot+1, right);
}

调用代码如下：

double startTime1 = System.currentTimeMillis();
q_sort(0,size -1);
double stopTime1 = System.currentTimeMillis();
double elapsedTime1 = stopTime1 - startTime1;      
System.out.println(elapsedTime1);