public void BubbleSort(int[] nums){
//最多进行nums.length-1次
for(int i=1;i<nums.length;i++){
//标识在一次冒泡中是否发生交换
boolean tag=false;
for(int j=0;j<nums.length-i;j++){
if(nums[j]>nums[j+1]){
int tmp=nums[j+1];
nums[j+1]=nums[j];
nums[j]=tmp;
tag=true;
}
}
if(!tag) break;
}
for(int num:nums){
System.out.println(num);
}
}