java冒泡排序

int [] arr = {1,5,8,9,3,2};
//因为一趟循环比较只能确定一个元素，所以要定义第一层循环趟数，第一层循环-趟数，第二层循环，每一趟的比较次数
//第一次循环确定要循环的趟数1,5|5,8|8,9|9,3|3,2 为 N-1趟
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;
}
}
}