排序-冒泡排序（java实现）

冒泡排序，顾名思义就是整个排序的过程像气泡一样的往上升，单向冒泡排序的基本思想（假设由小到大）：
1.对于给定的n个记录，从第一个记录开始依次对相邻的记录进行比较
2.当当前记录大于后面的记录，交换位置，进行一轮的比较后，最大的记录会位于第n位
3.重复上述过程，直到所有记录比较完
以数组{12 24 9 33 41 22}为例：
第一趟排序：
12和24比较，位置不变 {12 24 9 33 41 22}
24和9比较，交换位置{12 9 24 33 41 22}
24和33比较，位置不变{12 9 24 33 41 22}
33和41比较，位置不变{12 9 24 33 41 22}
41和22比较，交换位置{12 9 24 33 22 41}
第一趟比较结束后的数组{12 9 24 33 22 41}
第二趟排序不需要比较最后一个记录，所以只需要排序数组{12 9 24 33 22} 41前n-1个记录。
经过多趟排序后的结果：
第一趟：{12 9 24 33 22} 41
第二趟：{9 12 24 22} 33 41
第三趟：{9 12 22} 24 33 41
第四趟：{9 12} 22 24 33 41
第五趟：{9} 12 22 24 33 41
最后：9 12 22 24 33 41

这里以从小到大的排序举例说明java如何实现冒泡排序：

    public static void bubbleSort1(int[] a){
        if(a==null || a.length==0)return;
        for(int i=0;i<a.length;i++){
            for(int j=1;j<a.length-i;j++){
            //两两相互比较，如果前一个大，交换位置，继续
                if(a[j] < a[j-1]){
                    int temp=a[j-1];
                    a[j-1]=a[j];
                    a[j]=temp;
                }
            }
        }
    }