c++二分查找实现(非递归和递归方式)

大学学数据结构时侯学的算法,如今复习一下:ios #include <iostream> using namespace std; /* *二分查找思想:一、数组从小到大排序;二、查找的key每次和中间数比较,若是key小于mid 查找mid左侧的数组部分;若是key大于mid,则查找mid右侧的数组部分;若是相等,则直接返回mid。 输入:排序数组-array,数组大小-aSize,查找值
相关文章
相关标签/搜索