分治法--二分搜索技术

1）问题描述

在已经排好序的n个元素中找出一个特定的元素x。

2）基本思路

一直对半分，和中间的数作比较来找。

3）代码实现

package test;
import java.util.Arrays;
import java.util.Scanner;
public class laoya {
   
	public static int binarySearch(int []a , int x , int n){
   
        int left=0;
        int right=n-1;
        int middle;
        while(left<=right){
   
            middle=(left+right)/2;      //向下取整
            if(x==a[middle])