使用双值类型实现Quicksort

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

你在你快速排序的方法可能需要是双打开始初始化几个值。特别是k和p。此外，它需要采取双高和低值作为参数。

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

通过对数据类型可能会解决你的问题:)