算法_二分查找的递归和非递归形式

最新推荐文章于 2019-06-05 10:15:54 发布

原创最新推荐文章于 2019-06-05 10:15:54 发布 · 709 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找 #递归 #查找 #非递归

常用算法专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了二分查找算法的两种实现方式：递归和非递归。通过具体代码示例，详细解释了每种方法的工作原理、优缺点及应用场景，旨在帮助读者理解并灵活运用这一高效搜索算法。

常用代码：二分查找递归和非递归形式

#include <iostream>
#include <string>
#include <fstream>
#include <cstdlib>
using namespace std;

int search(int a[], int start , int end, int key){

	if (start >= end)
		return -1;

	int mid = (start + end) / 2;
	if (a[mid] == key)
		return mid;
	if (a[mid] < key)
		return search(a, mid + 1, end, key);
	else
		return search(a, start, mid - 1, key);
}



int Bin_search(int a[], int start, int end, int key){
	while (start <= end){
		int mid = (start + end) / 2;
		if (a[mid] == key)
			return mid;
		else{
			if (a[mid] > key)
				end = mid - 1;
			else
				start = mid + 1;
		}
	}
	return - 1;
}


int main()
{
	int a[5] = { 1, 6, 7, 9, 10 };

	cout << search(a, 0, 4, 11) << endl;

	cout << Bin_search(a, 0, 4, 6) << endl;

	return 0;
}