冒泡排序 两层循环和单层循环的实现方法

冒泡算法的原理是比较相邻的元素,如果第一个比第二个大（正序），就交换他们两个的位置，然后继续往下找，每次找出最大或最小的那个值放在顶端

两层循环的实现方式：
1:双层for循环嵌套；
2.判断条件如果满足，交换两数位置；

public class BubbleSort {
public static void main(String[] args) {

    int a[]={22,3,6,54,86,21,35,1,65,4};

    for(int i= 0 ;i<a.length;i++){    //第一层循环
        for(int j=0;j<a.length-i-1;j++){    //第二层循环
            if(a[j]>a[j+1]){  
                              //交换位置
                int tem =a[j];
                a[j]=a[j+1];
                a[j+1]=tem;
            }
        }
    }
    System.out.println("排好序：");
    for(int aa:a){
        System.out.print(aa+" ");
    }
}

}

单层循环的实现方式：
实质上是用单层循环实现多层循环，在for循环中判断当前循环是否结束，如果结束，则重新从头开始循环。

if(i==team-1){
    i=-1;
    team--;
}

完整的示例:

public class BubbleSort {
public static void main(String[] args) {

int a[]={22,3,6,54,86,21,35,1,65,4};
int team=a.length-1;
for(int i= 0 ;i<team;i++){
    if(a[i]>a[i+1]){
    int tem =a[i];
    a[i]=a[i+1];
    a[i+1]=tem;
    }
    if(i==team-1){
        i=-1;
        team--;
    }
}

System.out.println("排好序：");
for(int aa:a){
    System.out.print(aa+" ");
}
}

}

参考文章：http://blog.csdn.net/Mr_Huan/article/details/54232968