使用quickSort（JAVA）对数组进行排序

Question

好的，因此我需要使用快速排序对数组进行升序和降序排序。 我的代码在升序中正常工作，在大多数情况下都可以正常工作，但对于下降而言，它却随机地不能正常工作……通常在最小的数字位于原始第一个位置时才有效。 所以我可能会有一个数组（261，940，604，655），这意味着它应该输出为（940，655，604，261），但是我得到的是（655,940，604，261）。 但是，我无法弄清楚为什么数组不总是正确排序。 有什么提示吗？

private void sortButtonActionPerformed(java.awt.event.ActionEvent evt) {  
            // just how the array is filled
        for (int i =0; i<numNum; i++)
        {
             numList [4] = generator.nextInt(1000);
        }
            // call on quickSort "decending" method
        QuickSort_HighLow(numList, 0, numList.length - 1);
        for( int x=0; x <= numList.length-1; x++)
        {
            sortedOutput.setText((sortedOutput.getText())+ "\n" + numList[x] );
        }
}
public static int PartitionHighLow(int[] numbers, int left, int right)
{
    int pivot = numbers[left];
    while (true)
    {
        while (numbers[left] > pivot)
            left ++ ;

        while (numbers[right] < pivot)
            right --;

            if (left < right)
            {
                int temp = numbers[left];
                numbers[left] = numbers[right];
                numbers[right] = temp;
            }
            else
            {
                return right;
            }
    }
}

   public static void QuickSort_HighLow(int[] arr, int left, int right)
{
    // For Recusrion
    if(left < right)
    {
        int pivot = PartitionHighLow(arr, left, right);

        if(pivot < 1)
            QuickSort_HighLow(arr, left, pivot );

        if(pivot + 1 < right)
            QuickSort_HighLow(arr, pivot + 1, right);
    }
}

Answer 1

该实现存在的一个问题是，如果您拥有相同的数字，它将无法正常工作（如果将其选择为枢轴，则将不断切换它们）。

另一个在递归中：

if(pivot > left + 1)
    QuickSort_HighLow(arr, left, pivot - 1);

if(pivot < right - 1)
    QuickSort_HighLow(arr, pivot + 1, right);

Answer 2

您的分区函数只会执行一次，如果最小的是第一个，它将停止进行desc。 您将其分配为枢轴，将其移动到最后，计算left == right，返回length-1并终止。 这似乎是Quicksort的错误实现