Question

我必须创建一个程序，该程序接收未分类数字的输入文件，并使用Quicksort输出带有已排序数字的另一个文件。在使用整数的多个测试用例下，该程序运行良好。但是，当我将数组格式从“int”更改为“double”时，我的程序无法正确排序值。让我困惑最多的是它不一致。例如，输入“5,4,3,2,2.1”工作正常，但输入“5,4,3,2.2,2.1”导致seg故障。任何帮助，将不胜感激。感谢。

void swap(double *x, double *y)
{
   double tmp;
   tmp = *x;
   *x = *y;
   *y = tmp;
}

int pivot(int i, int j)
{
   return ((i+j)/2); 
}

void quickSort(double values[], int low, int high)
{
   int start;
   int end;
   int k;
   int p;


  if (low < high)
  {
     p = pivot(low,high);
     swap(&values[low],&values[p]);
     k = values[low];
     start = (low+1);
     end = high;

     while (start <= end)
     {
        while ((start <= high) && (values[start] <= k))
        {
           start++;
        }
        while ((end >= low) && (values[end] > k))
        { 
           end--;
        }
        if (start < end)
        {
           swap(&values[start],&values[end]);
        }
     }
     swap(&values[low],&values[end]);
     quickSort(values,low,(end-1));
     quickSort(values,(end+1),high);
  }
}

int main()
{
   ...
   quickSort(array, 0, (size+1);
   ...
   return 0;
}

Answer 1

我认为k应该是双倍的：）

Answer 2

您正在初始化quickSort方法开头的几个值，这些值可能需要加倍。特别是k和p。此外，还需要将双高值和低值作为参数。

void quickSort(double values[], double low, double high)
{
    int start;
    int end;
    double k;
    double p;
    ...

快速审核数据类型可能会解决您的问题：）

使用双类型值实现Quicksort

2 个答案: