使用范型编写选择排序法:
//这个函数只能就可以对任意类型的数进行排序了
public class SelectionSortByTemplate {
// 我们的算法类不允许产生任何实例
private SelectionSortByTemplate(){}
public static void sort(Comparable[] arr)
{
int n = arr.length;
for( int i = 0 ; i < n ; i ++ ){
// 寻找[i, n)区间里的最小值的索引
int minIndex = i;
for( int j = i + 1 ; j < n ; j ++ )
// 使用compareTo方法比较两个Comparable对象的大小
//compareTo() 方法用于将 Number 对象与方法的参数进行比较。可用于比较 Byte, Long, Integer等。
if( arr[j].compareTo( arr[minIndex] ) < 0 )
minIndex = j;
swap( arr , i , minIndex);
}
}
private static void swap(Object[] arr, int i, int j) {
Object t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
对方法进行测试:
public static void main(String[] args) {
// 测试Integer
Integer[] a = {10,9,8,7,6,5,4,3,2,1};
SelectionSort.sort(a);
for( int i = 0 ; i < a.length ; i ++ ){
System.out.print(a[i]);
System.out.print(' ');
}
System.out.println();
// 测试Double
Double[] b = {4.4, 3.3, 2.2, 1.1};
SelectionSortByTemplate.sort(b);
for( int i = 0 ; i < b.length ; i ++ ){
System.out.print(b[i]);
System.out.print(' ');
}
System.out.println();
// 测试String
String[] c = {"D", "C", "B", "A"};
SelectionSortByTemplate.sort(c);
for( int i = 0 ; i < c.length ; i ++ ){
System.out.print(c[i]);
System.out.print(' ');
}
}
运行结果:
1 2 3 4 5 6 7 8 9 10
1.1 2.2 3.3 4.4
A B C D
对使用自定义类型的数据进行排序:
创建Student类:
//Comparable是排序接口。若一个类实现了Comparable接口,就意味着该类支持排序。
//实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。
//此接口只有一个方法compare,比较此对象与指定对象的顺序,如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。
//Java不支持预算符重载,我们通过实现Comparable接口达到相同的目的,当类实现了Comparable接口,则认为这个类的对象之间是可比较的。
public class Student implements Comparable<Student> {
private String name;
private int score;
public Student(String name, int score){
this.name = name;
this.score = score;
}
// 定义Student的compareTo函数
// 如果分数相等,则按照名字的字母序排序
// 如果分数不等,则分数高的靠前
@Override
public int compareTo(Student that) {
if( this.score < that.score )
return -1;
else if( this.score > that.score )
return 1;
else // this.score == that.score
return this.name.compareTo(that.name);
}
// 定义Student实例的打印输出方式
@Override
public String toString() {
return "Student: " + this.name + " " + Integer.toString( this.score );
}
}
对方法进行测试:
public static void main(String[] args) {
// 测试自定义的类 Student
Student[] d = new Student[4];
d[0] = new Student("D",90);
d[1] = new Student("C",100);
d[2] = new Student("B",95);
d[3] = new Student("A",95);
SelectionSortByTemplate.sort(d);
for( int i = 0 ; i < d.length ; i ++ )
System.out.println(d[i]);
}
运行结果:
Student : D 90
Student : A 95
Student : B 95
Student : C 100