排序算法之冒泡排序

冒泡非常形象，就是需要排序的数据像气泡一样，一个一个的冒上来，如果是升序，那么冒上来的就是最大的，降序就是最小的。

 冒泡排序是非常容易理解和实现，，以从小到大排序举例：

设数组长度为N。

1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。

2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。

3．N=N-1，如果N不为0就重复前面二步，否则排序完成。

冒泡排序最坏情况的时间复杂度是O(n²)

下面是以java以从小到大的整型数组排序代码：

public class BubbleSort {
	public void bubbleSort(int[] a){
		for(int i=0;i<a.length;i++){
			for(int j=0;j<a.length-i-1;j++){
				if(a[j]>a[j+1]){
					int temp = a[j];
					a[j]=a[j+1];
					a[j+1] = temp;
				}
			}
		}
	}
	public static void main(String[] args){
		int[] a = {2,4,1,3,6,6,5,5,12};
		new BubbleSort().bubbleSort(a);
		for(int i=0;i<a.length;i++){
			System.out.println(a[i]);
		}
	}
}