C++数据结构4 二分查找（递归方法）

二分查找比顺序查找效率高不少 一样的100万个数据，顺序查找须要50万次，而二分查找须要20次左右既能够了。可是二分查找须要的数据是已经排列好的，无序的数据则用不了二分查找。ios #include <iostream> /* 二分查找：必须是已经排序好的数，有递归和迭代（循环）两种方式，递归的效率比迭代的效率高得多 */ using namespace std; int Binar

>>阅读原文<<