Android 面试算法题:快速排序 二分查找

二分查找的原理
有序列表中，顺序查找需要从一端到另一端按照顺序进行查找，最多需要比较n次。二分查找从中间项开始
如果该项是我们目标项，则完成查找；如果目标项大于中间项，则可以消除中间项及比中间项目小的那一部分；反之，消除中间项目及比中间项目比较大的那一部分，之后再次重复上面过程。
第一种方法：

private int binarySearch(int []source,int target){
   
    int left =0;
    int right = source.length-1;
    while(left<=right){