二分查找算法的代码实现和乱序删除数据

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

##二分查找的算法的举例：

package erfenchazhao; 
import java.util.*;

public class Half {
    public static void main(String[] args) {
        int arr[]={1,2,3,4,5,6,7,8,9,10};
        int a=Finds(arr,4,1,9);
        System.out.println(a);
    }
    public static int Finds(int[] arr, int key, int low, int high) {
        if (key < arr[low] || key > arr[high] || low > high) {
            return -1;//检测溢出
        }
        int middle = (low + high) / 2;            //初始中间位置
        if (arr[middle] > key) {
            //比关键字大则关键字在左区域
            return Finds(arr, key, low, middle - 1);
        } else if (arr[middle] < key) {
            //比关键字小则关键字在右区域
            return Finds(arr, key, middle + 1, high);
        } else {
            return middle;
        }
    }
}

给定一乱序数组，要求删除某个元素，代码的实现。
##乱序删除数据

package erfenchazhao;   
import sun.security.util.Length;
public class halss {
    public static void main(String[] args) {

         Integer arr[] = new Integer[]{1,15,20,95,10};
         Integer del = new Integer(20);
          del(arr,20);
          del(arr,15);
          del(arr,10);
           for (int j = 0; j<arr.length; ++j){
        if (arr[j]==null) {
            System.out.println("null");
        }else {
            System.out.println(arr[j]);
        }
    }
    }
    public static void del(Integer[] arr,Integer del) {
        for (int i = 0; i < arr.length; ++i) {
                if (arr[i] == del) {
                for (int k = i; k < arr.length - 1; k++) {
                    arr[k] = arr[k + 1];
                }
                arr[arr.length - 1] = (Integer) null;
                break;
            }

        }
    }

}