冒泡排序
效果:每次确定最右侧最大一位
原数组:3 1 4 5 2 6
1 3 4 2 5 6(第一趟确定6最大)
1 3 2 4 5 6(第二趟确定5最大)
1 2 3 4 5 6(第三趟确定4最大)
第四趟因为没法发生位置交换直接跳出循环
import cn.hutool.core.util.ArrayUtil;
import java.util.Arrays;
public class BubbleSortTest {
public static void main(String[] args) {
int[] arr = {3, 1, 4, 5, 2, 6};
if (ArrayUtil.isEmpty(arr) || arr.length < 2) {
System.out.println(Arrays.toString(arr));
}
int len = arr.length;
// 每次确定一个最大值,最后一个不用做交换,次数是数组长度减一
for (int i = 0; i < len - 1; i++) {
// 用来判断是否有位置交换(没有则说明已经是从小到大有序的了)
boolean flag = true;
// 因为每次都确定一个最大值,所以都比上一次少一次交换,所以数组长度减一还需要减i
for (int j = 0; j < len - 1 - i; j++) {
// 如果前面值比后面值大,则做交换
if (arr[j] > arr[j+1]) {
flag = false;
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
// 一趟下来是否发生位置交换,没有交换则说明有序,跳出循环
if (flag) {
break;
}
}
System.out.println(Arrays.toString(arr));
}
}