二分法查找

二分法查找也叫折半法查找,就是每次查一半,本质上是为了减少查找次数,提高查找效率,那么使用二分法的对象到底有什么特定呢,
简要:该集合或者数组一定要按照某种顺序排列的,比如最常见的是整数数组,一定得从小到大或者从大到小配列,然后比较的时候,比较的又是他们的大小,再比如字符串,如果正好是想找某个长度的字符串,那么改集合或者数据也得是按照字符串的长度进行排列;
事例eg:
二分法查找
总而言之,就是二分法其实是每次找中间的那个值进行比对处理即可