public class BubbleSort
public void bubbleSort(E[] array) {
// 声明一个变量用于交换两个元素时使用
E temp;
for(int i = 0; i < array.length - 1; i++) {
for(int j = 0; j < array.length - i - 1; j++) {
if(((Comparable
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
public int compareTo(E o) {
// 这里要实现比较两个对象的大小
return 0;
}
}
因为是泛型,所以需要根据实际情况来写一个compareTo方法来比较大小,例如传进来的是基本数据类型,那么就直接比较大小,如果传进来的是字符串,按字典顺序重写compareTo()方法,其他的类型又怎么比较就行了!