冒泡排序-java

/**
* 冒泡排序 时间复杂度 n * n
* 一共循环 arr.length - 1次 外循环
* 内循环每次循环 arr.length -i 次，每次将最大的
* 数字放在最右边，依此类推
* @param arr
*/
public static void bubbleSort(int[] arr){
for(int i=1;i<arr.length;i++){
for(int j=0;j< arr.length - i;j++){
int temp = 0;
if(arr[j] > arr[j+1]){//交换变量的位置
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
System.out.println(Arrays.toString(arr));
}
}
}