【Java】排序方法系列之冒泡排序

冒泡排序 Bubble Sort
冒泡排序是一种简单的排序算法。它主要是通过重复访问要排序的数列，一次比较两个元素，如果他们的顺序不符合原来的设计就把他们调换过来。访问数列的工作是重复地进行直到没有再需要交换的数据，也就是说该数列已经排序完成。是不是有点类似于水泡慢慢的往上冒啊！所以就称为冒泡排序
给大家找个动态图片就好理解了(图片来源于网络)

我把过程写一下吧，方便大家理解。（以从小到大排序为例）

1. 设数组的一个元素a[i],i从0开始，a[i]与a[i+1]进行比较。如果a[i]>a[i+1],则交换他俩的位置。
2. 之后往下走，比较下一组元素。完成一次比较后得到新的a[i]数组。
3. 比较完一次后，再进行下一次比较，直到得到最后的结果。
   举个例子来说明，就用找的图片里面的数据来写：

public class bubble {
   public static void main(String[] args) {
   	int[]a= {3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
   	for(int j=0;j<a.length-1;j++) {//注意是从a[0]开始的，所以要长度-1；
   		for(int i=0;i<a.length-j;i++) {
   			if(a[i]>a[i+1]) {//逐个比较
   				int temp=a[i];
   				a[i]=a[i+1];
   				a[i+1]=temp;//调换位置
   			}
   		}	
   	}
   	for(int i=0;i<a.length;i++) {
   		System.out.println(a[i]);//按照排好的顺序一次打印输出。
   	}
   }
}

结果如下图

欢迎大家留言讨论！