【排序算法系列 1】冒泡排序 【排序算法系列 2】选择排序 【排序算法系列 3】 插入排序 【排序算法系列 4】 高级排序——希尔排序（插入排序的改进） 【排序算法系列 5】 高级排序——归并排序 【排序算法系列 6】 高级排序——归并排序（由冒泡排序改进） 【排序算法系列 7】堆排序
简介
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
需求
排序前：{4,5,6,3,2,1}排序后：{1,2,3,4,5,6}
排序原理
比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置。对每一对相邻元素做同样的工作，从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。
冒泡排序API设计
类名Bubble
构造方法Bubble()：创建Bubble对象成员方法 11.public static void sort(Comparable[] a)：对数组内的元素进行排序成员方法 22.private static boolean greater(Comparable v,Comparable w):判断v是否大于w成员方法 33.private static void exch(Comparable[] a,int i,int j)：交换a数组中，索引i和索引j处的值
冒泡排序的代码实现
public class Bubble {
public static void sort(Comparable
[] a
){
for(int i
=a
.length
-1;i
>0;i
--){
for(int j
=0;j
<i
;j
++){
if(greater(a
[j
],a
[j
+1])){
exchange(a
,j
,j
+1);
}
}
}
}
public static boolean greater(Comparable v
,Comparable w
){
return v
.compareTo(w
)>0;
}
public static void exchange(Comparable
[] a
,int i
,int j
){
Comparable temp
= a
[i
];
a
[i
] = a
[j
];
a
[j
] = temp
;
}
}
冒泡排序的时间复杂度: O(N^2)
