java冒泡排序的写法_用泛型编写一个冒泡排序法（java语言） 用java语言开发一个冒...

package com.xx.test;

public class BubbleSort implements Comparable{

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) 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()方法，其他的类型又怎么比较就行了!

冒泡排序算法：

int类型的数组：3 1 6 2 5

第一次循环：

1 3 6 2 5

1 3 6