冒泡排序是相对简单的排序算法;
冒泡排序算法如下所示:
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;
}
}
}
}