二分查找是一种效率非常高的查询算法,其简单思想是:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后;将要查找的值和数组的中值进行比较,若小于中值则在中值前面找,若大于中值则在中值后面找,等于中值时直接返回。然后依次是一个递归过程,将前半部分或者后半部分继续分解为三部分 这里给出二分查找算法的Java实现: int BinSearch(int Array[],int low,int high,int key) { if (low<=high) { int mid = (low+…

2017年5月6日 0条评论 0点热度 阅读全文