Question

我已经用Java实现了QuickSort。将第一个元素用作枢轴的代码可以正常工作。我试图以类似的方式使用last元素作为枢轴来实现它，但是无法找出它崩溃的原因。

partitionFirst()函数使用第一个元素作为枢轴 partitionLast()函数将最后一个元素用作数据透视

代码在代码中提到的第75行和第77行中断。使用partitionLast()

时

如果您在partitionLast()中注意到，我已经以不同的方式返回了枢轴逻辑，请记住枢轴总是小于元素的情况。例如。 {7 8 9 4 5 6 | 3 | }其中3是分区

如果有人可以指出代码中的错误，将很有帮助。也可以随时建议“优化”。

public class QuickSort {
public void swap(int[] arr, int i, int j)
{
    if(i!=j)
    {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

public int partitionFirst(int arr[], int start,int end)
{
    int j = start + 1;
    int pivot = arr[start]; 
    for(int i=start+1;i<end;i++)
    {
        if(pivot > arr[i])
        {
            swap(arr,i,j);
            j++;
        }
    }
    swap(arr,start,j-1);
    return (j-1);
}

public int partitionLast(int arr[], int start,int end)
{
    int j = start;
    int pivot = arr[(end - 1)]; 
    for(int i=start;i < end - 1  ;i++)
    {
        if(pivot > arr[i])
        {
            swap(arr,i,j);
            j++;
        }
    }
    if((j - 1) < 0)
    {
        swap(arr,end-1 ,j);
        return j;
    }
    else
    {
        swap(arr,end-1 ,(j-1));
        return (j-1);
    }
}

public void QuickSort(int arr[], int start,int end)
{
    if(end > start)
    {

        int p = partitionLast(arr, start, end); //75 line
        QuickSort(arr,start, p);
        QuickSort(arr,p+1,end); //77 line
    }
    return;
}

public static void main(String args[]) throws FileNotFoundException
{
    int[] brr = {1,6,8,2,3,4};
    QuickSort ob1 = new QuickSort();
    ob1.QuickSort(brr,0,brr.length);
}

}

/ *在QuickSort.QuickSort（QuickSort.java:77）的QuickSort.QuickSort（QuickSort.java:77）处的QuickSort.QuickSort（QuickSort.java:75）处的线程“ main”中的java.lang.StackOverflowError异常。 ...... * /

Answer 1

一切都归结为用枢轴交换正确的元素：

panic: server selection error: server selection timeout
current topology: Type: ReplicaSetNoPrimary

在快速排序中使用最后一个元素作为枢纽时，无法解决错误

1 个答案: