曾经让人头疼不已的冒泡，现在看看不过如此

对每一次大循环而言，相邻两个元素进行比较大小，如果满足条件进行交换，最终实现把最大元素扔到最后面去。

准备了2周的Java、c、c++ 、数据结构和算法，笔试的时候竟然只考了重载和单例外加3次握手，这对我简直是一种侮辱，更为痛心的是竟然把我刷下来了。连个冒泡都不考的招聘是一次不完整的招聘。

public class BubbleSort {
	private int[] paraL;
	
	public BubbleSort(){}
	public void show(){
		System.out.println("排序后的记录为：");
		for(int para:paraL){
			System.out.print(para+"    ");
		}
		System.out.println();
	}
	public void bSort(){
		boolean flagChange = false;
		int len = paraL.length;//是否交换标志
		for(int i = 0 ; i < len-1 ; i++){//总共遍历了n-1次
			flagChange = false;//没有交换
			for(int j = 0 ; j < len-i-1 ; j++){
				if(paraL[j]>paraL[j+1]){
					flagChange = true;
					paraL[j] = paraL[j] + paraL[j+1];//两个变量交换
					paraL[j+1] = paraL[j] - paraL[j+1];
					paraL[j] = paraL[j] - paraL[j+1];
				}
			}
			if(!flagChange){//如果没有交换
				break;
			}
		}
	}
	
	public static void main(String[] args){
		int[] paraL = {9,8,7,6,5,4,3,2,1};
		BubbleSort qs = new BubbleSort();
		qs.setParaL(paraL);
		qs.bSort();
		qs.show();
	}
	
	public int[] getParaL() {
		return paraL;
	}
	public void setParaL(int[] paraL) {
		this.paraL = paraL;
	}
}

20160802再写一遍。

/**
 * ClassName: BubbleSort 
 * @Description:冒泡（遍历前面的n-i个元素，每次都把第i个最大的元素移到n-i位置，大体是这个意思啦） 
 * @author Panyk
 * @date 2016年8月2日
 */
public class BubbleSort {
	public int[] data;
	public void sort(){
		int temp;
		boolean change;
		show();
		for(int i=0; i<data.length-1;i++){
			change = false;
			for(int j=0; j<data.length -1 - i; j++){
				if(data[j] > data[j+1]){
					temp = data[j+1];
					data[j+1] = data[j];
					data[j] = temp;
					change = true;
				}
			}
			show();
			if(!change){
				break;
			}
		}
	}
	private void show(){
		for(int temp: data){
			System.out.print("  " + temp);
		}
		System.out.println();
	}
	public static void main(String[] args) {
		BubbleSort bs = new BubbleSort();
		int[] data = new int[]{1,  3,  5,  2,  4,  4,  1,  2};
		bs.data = data;
		bs.sort();
	}
}