冒泡排序是交换排序中一种简单的排序方法。
它的基本思想是对所有相邻记录的关键字值进行比效,并交换,最终达到有序化
public static void bubbleSort(int[] arr) {
//控制外层循环次数
for(int i = 0;i< arr.length - 2;i++) {
//控制内层交换从最后一个元素递减1
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;
}
}
}
}