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

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

准备了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();}}