C++基础笔记之八：二分查找

C++经典查找算法：二分查找

基本思想：对排好序的数组，每次取这个数和数组中间的数进行比较。

（递归方式）

头文件与主函数代码如下：

  

  

二分查找代码如下：

  

（非递归方式）

头文件与主函数代码如下：

  

  

二分查找代码如下：

  

输出结果：

  

二分查找法时间复杂度为O(logn)，比较次数少，查找速度快，但要求待查表为有序表。

推荐使用非递归方式，每次调用递归函数就会保存相应的数据，增加内存的开销和执行的时间。