當前位置:成語大全網 - 新華字典 - 用泛型編寫壹個冒泡排序法(java語言)

用泛型編寫壹個冒泡排序法(java語言)

package com.xx.test;

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()方法,其他的類型又怎麽比較就行了!