二分法查找

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

>>阅读原文<<