版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/NewAir1798/article/details/77077739
// 冒泡排序功能;
public static void bubbleSort(int[] arr) {
// 判断数组是否为空或者长度为0
if (arr == null || arr.length == 0) {
return;
}
// 控制需要比较的轮数
for (int x = 0; x < arr.length; x++) {
// 控制每一轮比较需要比较的次数
// arr.length - 1防止数组越界
// arr.length - 1 - x每增加一轮比较就少比较一个数
for (int y = 0; y < arr.length - 1 - x; y++) {
if (arr[y] > arr[y + 1]) {
int temp = arr[y];
arr[y] = arr[y + 1];
arr[y + 1] = temp;
}
}
}
}