package cn.doit.bubble;
import java.util.Arrays;
/**
* better bubble sort
* @author SunJie
* @date 2018年3月2日 下午10:15:06
*/
public class BubbleSort {
public static void main(String[] args) {
int[] arrInt = new int[] {12,45,89,77,55,3,5,89,66,2};
// 第一回合终止位置
int pos = arrInt.length-1;
int lastPosition = 0;
for (int i = 0; i < arrInt.length-1; i++) {
// 标识变量,判断排序是否提前完成
int flag = 0;
for (int j = 0; j < pos; j++) {
if (arrInt[j] > arrInt[j+1]) {
int tmp = arrInt[j];
arrInt[j] = arrInt[j+1];
arrInt[j+1] = tmp;
flag = 1;
// 保存该回合最后一次交换的位置
lastPosition = j;
}
}
if (flag==0) {
break;
}
// 将本回合最后一次交换位置作为下一回合终止位置
pos = lastPosition;
}
// 遍历
System.out.println(Arrays.toString(arrInt));
}
}
冒泡排序优化
最新推荐文章于 2022-06-04 11:27:37 发布