前两天参加了上海微创的笔试，有这个题，当时没写出来，今天搞懂了，就贴出来与大家分享。
解释：如果一个序列是int n[]={1,2,3,4,5,6,7,8,9} , 用正常的冒泡排序需要排8次才行，优化之后1次就好，也就是说序列越接近于正常序列，改进之后的冒泡排序的次数就越少，这样会给一个冒泡排序算法带了很大的效率。
思想：添加一个boolean变量用来判断冒泡是否是已经排好了顺序，如果boolean的值为false，说明是已经排好了，如果boolean的值true，说明没有排好，继续排。
电脑知识学习论坛为电脑初学者的疑难杂症提供最佳解决方案。电脑基础知识学习QQ群：81158926 欢迎电脑爱好者加入。
代码：
1 //冒泡排序
2 public static void bubble_Sort(int[] a)
3 {
4 boolean change = true;
5 int temp = 0;
6 for(int i=a.length-1; i>0 change; i--)
7 {
8 change = false; // 改变boolean为排好状态，通过后面if判断是否发生交换
9 for(int j=1; j a[j])
12 {
13 temp = a[j-1];
14 a[j-1] = a[j];
15 a[j] = temp;
16 change = true; //如果交换发生，说明数列是没有排好的，改变boolean
17 }
18 }
19 }
20 }
