本文共 542 字，大约阅读时间需要 1 分钟。

二分查找是面试时很常出现的题目，今天就来大概学习一下二分查找算法。

首先我们要考虑这种算法的优点有哪些？

二分查找法的优点是查找速度快，比较次数少，平均性能好。

缺点自然是需要要求一个有序的数组来进行查找，如果无序的首先要进行排序、

步骤：

一个由低到高的数组。

1.将数组分为两半，将中间值和要查找的数进行比较，小于中间值则选择前半部分，大于则选择后部分。

2.将选择的半部分继续分为两半进行中间值比较。直到找到需要的值。

--------------------------------------------------------------C++代码--------------------------------------------------------------

int bsearch(int array[],int low,int high,int Key){    while(low<=high)        {            int mid=(low+high)/2;            if(array[mid]>Key)                high=mid-1;            else if(array[mid]

转载地址：https://islet.blog.csdn.net/article/details/75460307 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！