java排序算法之冒泡排序

冒泡排序是相对简单的排序算法；

冒泡排序算法如下所示：

1，         比较相邻的两个元素，如果第一个比第二个大，就交换它们；

2，         对每一对相邻元素作同样的工作，从开始第一对到结尾最后一对。（一遍冒泡会将最大的值抓出来放在最后）；

3，         继续1,2步骤;(但是最后一个元素不需要)；直到需要遍历的元素为1；

 

运行时间为：O(N^2)

//代码如下：

public static <AnyType extends Comparable<? super AnyType>> void maoPaosort(AnyType[] a){
		AnyType temp;
		for(int i = 0;i<a.length;i++){
			for(int j=0;j<a.length-1-i;j++){
				if(a[j].compareTo(a[j+1])>0){
					temp = a[j];
					a[j]=a[j+1];
					a[j+1] = temp;
				}
			}
		}
		
	}