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