最近面试时常遇到写冒泡算法的情况,看来很多公司都很重视考察排序问题,闲来无事自己写了一个,记录在这里。本程序中加入了flag标志减少了不必要的循环次数。
运行结果如下:
package test;
public class BubbleSortTest {
//测试main方法
public static void main(String[] args){
int[] arr = {1,2,4,5,7,3,8,9,6,0};
BubbleSort(arr);
}
private static void BubbleSort(int a []){
int temp = 0; //临时变量
int num = 0;//记录总共冒泡次数
for (int i = 0; i < a.length ; i++) {
boolean flag = true;
for (int j = 0; j < a.length - i - 1; j++){
if (a[j]<a[j + 1]){ //把这里改成大于,就是升序了
temp=a[j];
a[j]=a[j + 1];
a[j + 1]=temp;
flag = false;
}
}
System.out.print("第"+(i+1)+"次冒泡后,当前顺序为:");
for(int k=0;k<a.length;k++){
System.out.print(a[k]);
}
System.out.println();
num = i;
//flag为true标志当前冒泡次数已经将顺序排好,跳出循环
if(flag){
break;
}
}
System.out.println("总共冒泡次数为:"+(num+1));
}
}
运行结果如下:
第1次冒泡后,当前顺序为:2457389610
第2次冒泡后,当前顺序为:4573896210
第3次冒泡后,当前顺序为:5748963210
第4次冒泡后,当前顺序为:7589643210
第5次冒泡后,当前顺序为:7896543210
第6次冒泡后,当前顺序为:8976543210
第7次冒泡后,当前顺序为:9876543210
第8次冒泡后,当前顺序为:9876543210
总共冒泡次数为:8