public class test_BubbleSort {
public static void main(String[] args) {
//冒泡排序
int[] arr = new int[]{
5, 7, 2, 9, 4, 1, 0, 5, 7};
BubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
/*5,7,2,9,4,1,0,5,7 共比较length-1轮 * */
public static void BubbleSort(int[] arr) {
//控制共比较多少轮
for (int i = 0; i < arr.length - 1; i++) {
//控制比较次数
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
输出: