对并行数组进行排序

Question

Java 初学者使用旧教科书和 Head First: Java 书籍来解决一些问题。

我有三个并行的数组。我需要能够根据用户选择按标题、作者或页数进行排序。我可以使用 Arrays.sort() 对一个数组进行排序，但我对如何对其他两个数组进行排序以与新排序的数组相对应感到困惑。

假设我对 BookTitle 数组进行排序，但我需要显示其各自数组的正确作者和页数，我被难住了。

do
{
    entry = JOptionPane.showInputDialog(null,
                                        "Enter your sort preference: \n" +
                                        "T = Sort by TITLE\n" +
                                        "A = Sort by AUTHOR\n" +
                                        "P = Sort by PAGE Count");

    c = entry.charAt(0);

    switch (c)
    {
    case 't':
    case 'T':
        Arrays.sort(BookTitle);
        for (int x = 0; x < BookTitle.length; x++)
        {
            msg += ("Title: " + BookTitle[x] + "\n");
        }
        JOptionPane.showMessageDialog(null, msg);
        isValid = true;
        break;

    case 'a':
    case 'A':
        isValid = true;
        break;

    case 'p':
    case 'P':
        isValid = true;
        break;

    default:
        JOptionPane.showMessageDialog(null, "Invalid entry");
        break;
    }
} while (isValid == false);

Answer 1

第一个选项如上所述，将它们放入一个类中并使其具有可比性，例如 为什么 Java 类应该实现可比性？ 。

这只允许您比较一个值，我认为有一种方法可以选择要排序的内容，但我不知道。

另一种方法...是实现你自己的排序方法。这可能需要一些工作，但至少做一次可能会很好，这样您就可以学会它。插入和选择排序非常容易掌握，并且允许您并行移动每个数组中的元素。

更新：如上所述，您可以有多个比较器，请查看 这个网站，因为它似乎拥有您需要的一切。

Answer 2

public class SortUtils {
    public static void sort(long[] x, long[] y) {
        for (int i = 0; i < x.length; i++) {
            for (int j = i; j > 0 && x[j - 1] > x[j]; j--) {
                swap(x, j, j - 1);
                swap(y, j, j - 1);
            }
        }
    }

    private static void swap(long anArray[], int a, int b) {
        long t = anArray[a];
        anArray[a] = anArray[b];
        anArray[b] = t;
    }
}

Answer 3

您可以创建一个具有作者、标题、页码这三个属性的类。然后您可以创建 3 个比较器，分别根据作者、标题和页面进行比较。然后你可以像你正在做的那样接受用户输入 T、A、P，但你必须使用相应的比较器对数组进行排序。伪代码如下：

Case A :
    Arrays.sort(ComparatorA);

case T:
    Arrays.sort(ComparatorT);

case P:
    Arrays.sort(ComparatorP);

Answer 4

改编自 @ScottStanchfield 的这篇文章： 排序列表通过其变量之一

public class Book {
    String author;
    String title;
    String pages;
}

Collections.sort(list, new Comparator<Book>() {
    public int compare(Book c1, Book c2) {
        if (c1.pages > c2.pages)
            return -1;
        if (c1.pages < c2.pages)
            return 1;
        return 0;
    }
});

Book[] books;
Collections.sort(books);

我不懂Java，所以如果您发现任何错误，请纠正！