数据结构与算法:二分查找
二分查找算法(递归与非递归两种方式)
首先说说二分查找法。 二分查找法是对一组有序的数字中进行查找,传递相应的数据,进行比较查找到与原数据相同的数据,查找到了返回对应的数组下标,没有找到返回-1; 如下示例,其中有序数组中, 是按照从小到大的顺序排列的。
- «
- 1
- »
首先说说二分查找法。 二分查找法是对一组有序的数字中进行查找,传递相应的数据,进行比较查找到与原数据相同的数据,查找到了返回对应的数组下标,没有找到返回-1; 如下示例,其中有序数组中, 是按照从小到大的顺序排列的。