0
public class Quicksort{
private int[] numbers;
private int number;
public void sort(int[] values) {// check for empty or null array
    if (values ==null || values.length==0){
        return;
     }
     this.numbers = values;
     number = values.length;
     quicksort(0, number - 1);
}

我想在 Java 中使用这样的快速排序算法,但输入不同,而不仅仅是第 2 行中描述的整数数组private int[] numbers

所以这里的一般问题是,如何向算法“发送”不同的输入?一个明显的答案是为不同的输入数据创建多个多态方法,如下所示:

public void(int [] inArray{
   do something
}
public void (char[] inArray){
   do something else.....
} etc etc

或使用多态性来声明 public void sort(int[] values)具有不同输入的多次,例如public void sort(char[] values)public void sort(double[] values) 但以上所有内容都不是好的编程和过多的代码(声明多个变量等:-(所以我需要一些东西(可能是模板?)来“指示”该类“接受”许多不同类型的输入并显然输出相同类型的数据......

4

1 回答 1

2

你想使用Comparable界面

浏览此处获取更多信息:

http://docs.oracle.com/javase/7/docs/api/java/lang/Comparable.html

于 2013-11-10T10:12:36.543 回答