public static void bubbleSort(int[] arr){
if(arr==null&&arr.length<2){
return;
}
for (int end = arr.length-1;end>0;end--){
for(int i = 0;i < end; i++){
if(arr[i]>arr[i+1]){
swap(arr,i,i+1);
}
}
}
}
//交换
public static void swap(int[] arr,int i,int j){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
public static void main(String[] args) {
int[] arr=new int[]{1,2,4,66,3,6,99,7};
bubbleSort(arr);
for (int i = 0;i<arr.length; i++){
System.out.print(arr[i]+" ");
}
}