如何将这个排序方法转换为Java中的通用方法？

Question

这个问题有点长...请耐心看完。

我需要将一本书中介绍的用于排序数组的SelectionSort方法转换成通用方法，以便我可以将双精度或整数输入到其中并使其正常工作。

它似乎不允许通用数组，因此我尝试使用ArrayList。问题在于，由于int和double现在位于Integer和Double包装器中，它会破坏SelectionSort方法。

我试图修复它，但是没有成功。我将在下面发布原始的SelectionSort方法，以及我正在创建的类和驱动程序。

原始 SelectionSort:

public class SelectionSort {
private int[] data;
private static final Random generator = new Random();

public SelectionSort(int size) {
    data = new int[size];

    for(int i = 0; i < size; i++) {
        data[i] = 10 + generator.nextInt(90);
    }
}

public void sort() {
    int smallest;

    for(int i = 0; i < data.length - 1; i++) {
        smallest = i;

        for(int index = i + 1; index < data.length; index++) {
            if(data[index] < data[smallest]) {
                smallest = index;
            }
        }

        swap(i, smallest);
    }
}

public void swap(int first, int second) {
    int temporary = data[first];
    data[first] = data[second];
    data[second] = temporary;
}

}

我的简单驱动程序：

public class GenericsDriver {

public static void main(String[] args) {

    SelectionSort<Integer> intSort = new SelectionSort<Integer>();

    intSort.AddGrade(100);
    intSort.AddGrade(90);
    intSort.AddGrade(50);
    intSort.AddGrade(80);
    intSort.AddGrade(95);

    intSort.PrintNumbers();

    //sort here

    intSort.PrintNumbers();

    SelectionSort<Double> doubleSort = new SelectionSort<Double>();

    doubleSort.AddGrade(100.1);
    doubleSort.AddGrade(90.4);
    doubleSort.AddGrade(50.7);
    doubleSort.AddGrade(100.2);
    doubleSort.AddGrade(100.5);

    doubleSort.PrintNumbers();

    //sort here

    doubleSort.PrintNumbers();

}

}

新类和我尝试重新利用SelectionSort方法：

import java.util.*;

public class SelectionSort <T> {

private Array<T> numbers;

public SelectionSort() {
    numbers = new ArrayList<T>();
}

public void AddGrade(T number) {
    numbers.add(number);
}

public void PrintNumbers() {
    System.out.println(numbers.toString());

}

public <T extends Comparable<T>> selectionSort() {
    int smallest;

    for(int  i = 0; i < numbers.size(); i++) {
        smallest = i;

        for(int index = i + 1; index < numbers.size(); index++) {
            if(numbers.) {
            //I've tried everything here...
                            //from using number.get(index), and everything else
                            //I could think of
            }
        }
    }
}

public void swap(int first, int second) {

}

}

如您所见...我在我的新类中使用sort或swap没有成功。我无法让它正常工作。我的说明提示我应该在我的sort方法中使用>，但是没有任何东西让我能够使用.compareTo()方法。

这是我书中的实际指令：根据Fig 19.6和19.7的排序程序编写一个通用方法selectionSort（即我上面给出的代码）。编写一个测试程序，对整数数组和浮点数数组进行输入、排序和输出。提示：在方法selectionSort的类型参数部分中使用>，以便可以使用compareTo()方法来比较T表示的类型的对象。

请问有人能给我一些指导吗？谢谢。

- user1832945

Answer 1

看起来你对泛型还不熟悉。如果你想让程序按照你的写法运行，我可以指出一些错误，供你改进后再试着运行程序。

在第三个代码清单中，你定义了一个类为

SelectionSort <T>

声明

private Array<T> numbers; 

这是不正确的，因为您不想使用此Array类，您可以改用以下内容：

private List<T> numbers; 

此外，将新的selectionSort()泛型方法声明为无意义。

public <T extends Comparable<T>> selectionSort() {

您是否真的希望使用 Comparable 或其子类作为返回类型？

不，您希望一个 T 类型的列表作为选择排序过程的输出返回。

如果您仍有疑问，请随时联系我们。

非常乐意为您提供帮助， Dharam

- dharam

Answer 2

快速查看 javadocs (http://docs.oracle.com/javase/1.4.2/docs/api/java/lang/Double.html )，可以发现 Double 实现了 Comparable 接口，这意味着它将拥有一个 compareTo() 方法。

你的书试图让你理解的重点是，你可以有多个类型（Integer、Double）实现相同的接口（Comparable），并且你可以在你的代码中利用它。

所以：

Double firstDouble = Double.valueof(42.0); Double secondDouble = Double.valueof(43.0);

Integer firstInteger = Integer.valueof(42); Integer secondInteger = Integer.valueof(43);

因此，你可以编写：firstDouble.compareTo(secondDouble) 和 firstInteger.compareTo(secondInteger) - 但通过在 Comparable 上实现你的排序（而不是 Integer、Double 等），你只需使用：

numbers.get(i).compareTo(numbers.get(i+1));

hth

- Kevin Day

Answer 3

使用比较器。这个 Stack Overflow答案有一些细节。您可以使用相同的概念来定义自己的比较器。这样，您的排序算法就是真正通用的，可以处理任何数据类型（例如复数）。

- Raam