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

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