原理:比较相邻的两个元素,取出最值
public void BubbleSort() {
int[] arr = {1,4,2,6,5};
int temp;
for(int i=0;i<arr.length-1;i++){//外层循环控制排序趟数
for(int j=0;j<arr.length-i-1;j++){//内层循环控制每一趟排序多少次
if(arr[j+1]<arr[j]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]);
}
}