数据结构：冒泡排序 Java实现

1、概念
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
2、算法原理
冒泡排序算法的原理如下：
（1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。
（2）对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
（3）针对所有的元素重复以上的步骤，除了最后一个。
（4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
3、分析过程
例如：对{4，2，1，8，3} 进行从小到大排序

第一轮：最大的数沉底
arr[0]与arr[1]比较 2，4，1，8，3
arr[1]与arr[2]比较 2，1，4，8，3
arr[2]与arr[3]比较 2，4，1，8，3
arr[3]与arr[4]比较 2，4，1，3，8
第二轮：次大的数沉底
arr[0]与arr[1]比较 2，4，1，3，8
arr[1]与arr[2]比较 2，1，4，3，8
arr[2]与arr[3]比较 2，1，3，4，8
第三轮：第三大的数沉底
arr[0]与arr[1]比较 1，2，3，4，8
arr[1]与arr[2]比较 1，2，3，4，8
第四轮：第四大的数沉底
arr[0]与arr[1]比较 1，2，3，4，8

4、代码

//冒泡排序
public class BubbleSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		int[] arr = {4,2,1,8,3};
		
		for(int i=1;i<arr.length;++i){
			for(int j=0;j<5-i;++j){
				if(arr[j] > arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}			
		}
		//输出
		for(int i=0;i<arr.length;++i){
			System.out.print(arr[i]+" ");
		}
	}
	
}

5、运行结果