1.折半查找的思想就是：首先有一个从小到大排序的序列，把要查找的值与中间的值比较，如果比中间的值大，他就在中间值的右边，如果比中间值小，他就在中间值的左边。依次比较。import java.util.Scanner;
public class FindTest {
public static void main(String[] args) {
// 请在 Begin-En
折半插入排序的核心思想是：在一个顺序排列的有序序列中，用中间的元素和要查找的元素进行比较，如果相等则查找成功，如果失败，当要查找的元素大于中间元素时递归查找中间元素前一半的序列，否则递归查找中间元素后一半的序列，知道找到要查找的元素为止或者查找失败！本程序中需要设置low，middle，和high三个指针，当low>high时查找失败！#include<iostream>
us
