java冒泡排序Bubble sort

经典排序算法-冒泡排序Bubble sort

原理是临近的数字两两进行比较，按照从小到大或者从大到小的顺序进行交换，

这样一趟过去后，最大或最小的数字被交换到了最后一位，然后再从头开始进行两两比较，直到倒数第二位时结束，其余类似看例子

例子为从小到大排序，

原始待排序数组|6|2|4|1|5|9|

第一趟排序（外排序）

第一次两两比较6>2交互（内循环）

当前状态|6|2|4|1|5|9|

交换后状态|2|6|4|1|5|9|

第二次两两比较6>4交换

当前状态|2|6|4|1|5|9|

交换后状态|2|4|6|1|5|9|

以此类推第一趟排序结果|2|4|1|5|6|9|

第二趟排序（外循环）

第一次两两排序2<4不交换

第二次两两比较4>1交换

当前状态|2|4|1|5|6|9|

交换后状态||2|1|4|5|6|9|

一次类推最终结果1 2 4 5 6 9

static void bubbleSort(int[] a){
int flag1=0,flag2=0;
while(true){
for(int i=0;i<a.length-1;i++){
if(a[i]>a[i+1]){
flag1 = flag1+1;
int temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
}
}
//当数据交换次数为0时，结束排序
if(flag1!=flag2){
flag2 = flag1;
}else{
break;
}
}

源文件下载