Question

问题：
我用Java编写了一个quicksort算法。当我尝试这个案子时： {4,3,1,2,0}，我得到{0,2,1,3,4}

所以，我开始逐步调试调试器以查看错误，并注意到当我到达代码中的某个部分时，完全忽略了数组值的重新分配（用红色圈出）：

此时，它应该采用intArray [1]并使其等于2，然后使intArray [3]等于pivot值。但是，它完全忽略了这两行代码。

我尝试了一些其他情况（下面），以确保它不是我传递变量或类似的东西的方式（但它们使用相同的代码工作得很好）：

   private final static int[] intArray = new int[]{4, 8, 1, 6, 3, 7, 2, 5};
   private final static int[] intArray = new int[]{11,10,9,8,7,6,5,4,3,2,1};
   private final static int[] intArray = new int[]{1,2,3,4,5};

问题：
有没有关于Java数组重新分配的东西，我不应该在这里做可能导致问题的东西？如果没有，有人能指出正确的方向吗？

完整代码：

 package quicksort;

/**
 * @date December 4, 2015
 */
public class Quicksort {
    private final static int[] intArray = new int[]{4, 3, 1, 2, 0};


    /**
     * @purpose This method partitions the array and subarrays based on the current pivot point
     * @param pivot
     * @param leftPointer
     * @param rightPointer 
     */
private static void partition(int pivot, int leftPointer, int rightPointer) {

    while (leftPointer <= rightPointer) {
        if (pivot < intArray[rightPointer]) {
            rightPointer--;
        } else if (pivot > intArray[rightPointer]) {
            intArray[leftPointer] = intArray[rightPointer];
            intArray[rightPointer] = pivot;
            leftPointer++;
        } else if (intArray[leftPointer] > pivot) {
            intArray[rightPointer] = intArray[leftPointer];
            intArray[leftPointer] = pivot;
            rightPointer--;
        } else {
            leftPointer++;
        }

    }
    for (int x = 0; x <= intArray.length - 1; x++) {
        System.out.print(intArray[x] + " ");
    }
    System.out.println();

}

/**
 * @purpose This method recursively runs the partition method for the array and subarrays
 * @param pivot
 * @param leftPointer
 * @param rightPointer 
 */
private static void quicksort(int pivot, int leftPointer, int rightPointer) {

    while (rightPointer != 0) {
        partition(intArray[0], 0, rightPointer);
        rightPointer--;
    }

    while (leftPointer != intArray.length - 1) {
        leftPointer++;
        partition(intArray[leftPointer], leftPointer, intArray.length - 1);
    }

}

/**
 * @purpose Runs the Quicksort class
 * @param args the command line arguments
 */
public static void main(String[] args) {
    int leftPointer = 0;
    int rightPointer = intArray.length - 1;
    int pivot = intArray[0];
    quicksort(pivot, leftPointer, rightPointer);

}

}

感谢您的任何建议！

Answer 1

我知道你不希望某人给你一个好的代码，因为它可以在互联网上轻松找到。我假设你想知道你的代码有什么问题。

我无法找到任何递归。 Quicksort包括对数组进行分区，将其分成两个较小的数组并快速排序（递归）。

你的Quicksort函数做了一个奇怪的迭代，每次处理一个从0到sth或从sth到end的数组，这是不正确的。更重要的是，你打电话给Quicksort（sth，left，right），但是在定义（或身体，我不知道如何用英语命名它：部分{...}） Quicksort你处理更大的数组，即从0到右。这是非常不清楚的。

Quicksort的左右参数是必要的，因为它是递归调用的，并且在每次调用时它都在数组的不同部分上工作。你只召唤一次Quicksort。

Java Quicksort（重新分配时数组值不更改值）

1 个答案: