Question

我正在尝试在java和练习中实现快速排序但是由于某种原因，这段代码甚至没有输入带有注释的下面标记的while循环，它并没有真正对数组进行排序。

import java.math.BigDecimal;

final class Product {
    private final String productCode;
    private final String description;
    private final int quantity;
    private final BigDecimal price;

    public Product(String productCode, String description, int quantity, BigDecimal price) {
        this.productCode = productCode;
        this.description = description;
        this.quantity = quantity;
        this.price = price;
    }
}

请注意，这不是关于Quick Sort如何工作的问题，而是关于我无法想象的这个特定错误的问题。请帮忙。

Answer 1

除了一个错误外，代码工作正常：

int partition = partitionIt(right, left, pivot);

相反，它应该是：

int partition = partitionIt(left, right, pivot);

为什么这个递归快速排序程序不起作用？

1 个答案: