//冒泡排序法
//排序思路:比较两个相邻的下标对应的元素,
// 如果符合条件就交换位置(最值出现在最后位)
public class BubbleSort {
public static void main(String[] args){
int arr[] = {5,9,7,1,387,45,2,87};
//外层循环:控制比较的轮数
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 tamp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tamp;
}
}
}
for(int num : arr){
System.out.print(num+"\t");
}
}
}