冒泡核心思想：
冒泡排序向右边冒泡的话，结果就是最后一个数就是最大的
冒泡排序向左边冒泡的话，结果就是第一个数就是最小的
这个好像不是冒泡吧。。。
private static void maoPaoSort(int [] arr){
for(int i=0;i<arr.length;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
swap(arr,i,j);
}
}
}
}
常规冒泡
private static void maoPaoSort1(int [] arr){
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]){
swap(arr,j,j+1);
}
}
}
}
flag标志是否已经有序
private static void maoPaoSort2(int [] arr){
for(int i=0;i<arr.length-1;i++){
boolean flag = false;
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
swap(arr,j,j+1);
flag = true;
}
}
//说明已经有序
if(!flag){
return;
}
}
}
双向冒泡
private static void maoPaoSort3(int [] arr){
int left = 0,right = arr.length-1;
while(left<right){
for(int i=left;i<right;i++){
if(arr[i]>arr[i+1]){
swap(arr,i,i+1);
}
}
right--;
for(int j=right;j>left;j--){
if(arr[j]<arr[j-1]){
swap(arr,j,j-1);
}
}
left++;
}
}
双向冒泡+记录swapPos
private static void maoPaoSort4(int [] arr){
int left = 0,right = arr.length-1;
int swapPos = left;
while(left<right){
for(int i=left;i<right;i++){
if(arr[i]>arr[i+1]){
swap(arr,i,i+1);
swapPos = i;
}
}
right = swapPos;
for(int j=right;j>left;j--){
if(arr[j]<arr[j-1]){
swap(arr,j,j-1);
swapPos = j;
}
}
left = swapPos;
}
}
