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)
但以上所有内容都不是好的编程和过多的代码(声明多个变量等:-(所以我需要一些东西(可能是模板?)来“指示”该类“接受”许多不同类型的输入并显然输出相同类型的数据......