JAVA之冒泡（Bubble）排序

冒泡排序基本思想：重复的访问要排序的数列，一次比较两个元素，如果前者大于后者，就将它们进行交换。即：让较大的数往下沉，较小的往上冒。

思想理解起来有点抽象，以一个简单的例子详细的了解一下冒泡的运行过程：

    public static void main(String[] args) {
        int c [] = {4,5,9,1,34,8};
        int b [] = bubbleSort(c);
        for(int k=0;k<b.length;k++)
            System.out.print(b[k]+"  ");
    }
    public static int [] bubbleSort(int a[]){
        int temp = 0;
        for(int i=1;i<a.length;i++){
            for(int j=0;j<a.length-i;j++){
                if (a[j] > a[j+1]) {
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }
        return  a;
    }

运行过程解析：

第一次	4	5	9	1	34	8
第二次	4	5	9	1	34	8
第三次	4	5	1	9	34	8		9和1比较，进行交换
第四次	4	5	1	9	34	8
第五次	4	5	1	9	8	34		34和8比较，进行交换
第六次	4	5	1	9	8	34
第七次	4	1	5	9	8	34		5和1比较，进行交换
第八次	4	1	5	9	8	34
第九次	4	1	5	8	9	34		9和8比较，进行交换
第十次	1	4	5	8	9	34		4和1比较，进行交换
第十一次	1	4	5	8	9	34
第十二次	1	4	5	8	9	34
第十三次	1	4	5	8	9	34
第十四次	1	4	5	8	9	34
第十五次	1	4	5	8	9	34

总结：简单的总结了一下冒泡排序，对于冒泡的优化等等，知之甚少。望大神们多多指导指导。谢谢！！！