package sort;
//冒泡排序O(n^2)
public class BubbleSort {
public static void sort(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 a,int b) {
int t=arr[a];
arr[a]=arr[b];
arr[b]=t;
}
}