Java二分查找和快速排序的递归实现

二分查找思路参考浙大数据结构慕课，快速排序参考算法导论里面的伪代码，自己实现的。

二分查找

时间复杂度:lg(n)

public  int searchByBinarySearch(int[] a,int item,int left,int right){
        //二分查找,要求数据需要有序存放
        var mid=(right+left)/2;
        int c=-1;//返回的下标
        if (left>right) return -1;//判断没有找到这个数，因为left，right越界了
//        if (left+1==right){
//            /*判断不存在的值，不存在的值一定会落在相邻两个元素之间，
//            此外相邻元素的数值一样的话也可能会这样，因此需要区分开来。
//            这段可以不需要了。
//            如果递归中没有mid-1，而是mid则开启此方法，但是没有检测有效性*/
//            if (item!=a[left]&&item!=a[right]) return -1;
//        }
        if (a[mid]==item){
            return mid;
        }else   if (item<a[mid]){
            c=searchByBinarySearch(a,item,left,mid-1/*这里必须要这么做，否则不能判定没有找到这个数，因为mid-1可以判定left是否比right大*/ );
        }else   if (item>a[mid]){
            c=searchByBinarySearch(a,item,mid+1,right);
        }
        return  c;
    }

快速排序

调用quickSort函数，数组a是传值参数的引用类型，调用该函数后原顺序会改变。不希望改变的话，赋值一份a数组后进行调用。时间复杂度:nlg(n)

 public int[] quickSort(int[] arrays,int p,int r){
        if (p<r){//判定结束条件
            var q=partition(arrays, p, r);
            quickSort(arrays,p,q-1 );
            quickSort(arrays,q+1,r);
        }
        return arrays;
    }
    public  int partition(int[] arrays,int p,int r){
        var x=arrays[r];//将数组中的最后一个元素，设置为主元
        var i=p-1;
        for (int j=p;j<=r-1;j++){
            if (arrays[j] <= x) {
                i=i+1;
                var temp=arrays[i];
                arrays[i]=arrays[j];
                arrays[j]=temp;
            }
        }
        var temp=arrays[i+1];
        arrays[i+1]=arrays[r];//主元进行交换到数组内。
        arrays[r]=temp;
        return i+1;
    }