public class BubbleSort<E> implements Comparable<E>{
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<E>) array[j]).compareTo(array[j + 1]) < 0) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
public int compareTo(E o) {
// 這裏要實現比較兩個對象的大小
return 0;
}
}
因為是泛型,所以需要根據實際情況來寫壹個compareTo方法來比較大小,例如傳進來的是基本數據類型,那麽就直接比較大小,如果傳進來的是字符串,按字典順序重寫compareTo()方法,其他的類型又怎麽比較就行了!