为了记住这冒泡排序,所以特一些了这个博客,【嘻嘻】
`
public static void main(String[] args) {
int[] arr = {5,6,2,4,1,3};
int tmpe = 0;// 开辟一个临时空间, 存放交换的中间值
// 要遍历的次数
for (int i = 0; i < arr.length-1; i++) {
int fleg = 1;//设置一个标志位
//依次的比较相邻两个数的大小,遍历一次后,把数组中第i小的数放在第i个位置上
for (int j = 0; j < arr.length-1-i; j++) {
// 比较相邻的元素,如果前面的数小于后面的数,交换
if (arr[j] > arr[j+1]) {
tmpe = arr[j+1];
arr[j+1] = arr[j];
arr[j] = tmpe;
fleg = 0; //发生交换,标志位置0
}
}
System.out.format("---->第 %d 遍的结果:", i+1);
for (int count : arr) {
System.out.print(count);
}
System.out.println("");
if (fleg == 1) {//如果没有交换过元素,则已经有序
return;
}
}
}`
运行结果:
`