对每一次大循环而言,相邻两个元素进行比较大小,如果满足条件进行交换,最终实现把最大元素扔到最后面去。
准备了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();
}
}