排序算法

（一）冒泡排序：
前面是已排区间[0,bound]; 后面是待排区间[bound+1,arr.length-1]

private void bobuble(int[]arr){
   
        for(int bound=0;bound<arr.length;bound++){
   
            //控制趟数
            for(int j=arr.length-1;j<bound;j--){
   
                //每一趟，比较多少次
                if(arr[j-1]>arr[j]){
   //前面的大于后面的就交换（顺序）
                    swap(arr,j,j-1);
                }
            }
        }
    }
    private void swap(int[]arr,int x,int y){
   
        int tmp=arr[x];
        arr[x]=arr[y];
        arr[y]=tmp;
    }

（二·）快速排序

思路：1，先找出基准值（一般取最右面的），从左往右找比基准值大的，从右往左找比基准值小的，交换这两个数，如果相遇的话就跳出循环，交换基准值和相遇的数；
2，在[0,find-1] 和[find+1,arr.length-1]进行递归，终止条件是（left>=right）

 public static void quickSort(int []arr){
   
        fastSort(arr,0,arr.length-1);
    }
    private static void fastSort(int[]arr,int left,int right){
   
        if(left>=right){
   
            return;
        }
        int ret =find_mid(arr,left,right);
        fastSort(arr,0,ret-1);
        fastSort(arr,ret+1,right);
    }
    private sta