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])