冒泡排序 （Bubble Sort）

1 概念

冒泡排序（Bubble Sort），是计算机科学领域中较简单的一种排序算法。
它重复地走访需要进行排序的元素，依次比较两个相邻的元素，如果元素的顺序（如从大到小、首字母从A到Z）错误就把元素的位置互换。
走访元素是重复进行的,直到没有任何相邻位置上的元素需要交换位置，排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
光看理论可能会有些迷糊,没有关系,接下来我们详细学习一下冒泡排序究竟是如何比较,又是如何排序的~
2 排序思路
比如我现在有一组乱序的数据：
12,5,6,8，希望通过冒泡排序后得到从小到大按顺序排列的数据
首先开始第1轮的第1次比较：12与5进行比较，12>5,所以互换位置：

3 实现冒泡排序

那如果通过编程,我们该怎么实现呢?
我们可以通过嵌套for循环来实现:
外层循环来控制比较的轮数:最大轮数=个数-1
内层循环来控制每轮比较的次数
在比较过程中,如果顺序不对,就互换元素的位置

package cn.tedu;
import java.util.Arrays;
public class MaoPap {
    public static void main(String[] args) {
        int [] a = {1,5,8,7,9,3,56,48,6,89,12,88};
        int x;
        System.out.println(a.length);
        for(int i=1;i<=a.length-1;i++){
            System.out.println("第"+i+"轮结果");
            for(int g=0;g<a.length-i;g++){
                if(a[g]>a[g+1]){
                    x=a[g];
                    a[g]=a[g+1];
                    a[g+1]=x;
                }
            }
            System.out.println(Arrays.toString(a));
        }
    }
}