二分查找 给定已排好序的n个元素s1,…,sn,现要在这n个元素中找出一特定元素x。要求采用分治法求解,即将问题分解为若干个规模较小、相互独立、与原问题形式相同的子问题;采用递归和非递归两种方式实现。 import java.util.Scanner; public class Bs { public static void Bs1(int[]a,int x,int low,int high) { if(low<=high) { int mid=(low+high)/2; //System.out.pr...