冒泡排序算法的范型实现

冒泡排序算法通过重复遍历要排序的数列，每次比较相邻两个元素，如果他们的顺序不符合我们要排的顺序，就把他们交换。重复进行此过程，直到没有数再进行交换，这时候排序完成。

public interface Bubble {
	// 冒泡排序
	public > T[] bubbleSort(T[] arr1);
}

public class BubbleImpl implements Bubble {
	
	public > T[] bubbleSort(T[] t) {
		if (t == null || t.length < 2) {
			return t;
		}
		for (int i = 0; i < t.length-1; i++) {
			boolean flag = true;
			for (int j = 0; j < t.length-1-i; j++) {
				// 如果前面的数比后面的数大 则交换
				if (t[j].compareTo(t[j+1])>0) {
					flag = false;
					T temp = t[j];
					t[j] = t[j+1];
					t[j+1] = temp;
				}
			}
			if(flag) {
				break;
			}
		}
		return t;
	}

import java.util.Arrays;
import java.util.List;

public class TestMethod {
	public static void main(String[] args) {
		// 声明一个Int类型数组
		Integer[] arr1 = {5,3,9,8,10};
		// 调用bubbleSort方法进行排序
		new BubbleImpl().bubbleSort(arr1);
		// asLint()方法将当前数组转化为list集合
		List list = Arrays.asList(arr1);
		System.out.println(list);
	}
}