分治：二分搜索法算法的java实现

二分搜索算法是运用分治策略的典型例子

问题描述：给定已排好序的n个元素a[0,n-1]，现在要在这个n个元素中找到某一特定的元素x。

    一般的按顺序寻找的方法时间复杂度是O(n)，如果使用二分法，充分利用元素间的次序关系，采用分治策略。那么最坏情况下用O(logn)的时间就能完成搜索。

思想：把n个元素分成个数大致相同的两半，取a[n/2]与x比较。如果x=a[n/2]，则找到了，算法结束。如果x<a[n/2]，那么只要在数组的左半部分继续搜索x；反之在右边搜索。

具体实现：