二分查找

最新推荐文章于 2025-03-26 22:32:54 发布

原创最新推荐文章于 2025-03-26 22:32:54 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

31 篇文章

订阅专栏

数据结构

4 篇文章

订阅专栏

本文介绍了一种使用C++实现的二分查找算法，并通过具体示例演示了如何使用该算法进行查找操作。代码中详细展示了查找过程及返回结果。

//二分查找
#include<iostream>
using namespace std;
typedef char DataType;
int mySearch(DataType *ts, int n, const DataType d){

	int L = 0;
	int R = n - 1;
	while(L<=R){
		int M = (L + R)/2;
		if(ts[M] == d){
			return M;
		}
		if(ts[M] < d){
			L = M+1;
		}else{
			R = M-1;
		}	
	}
	
	return -1;
}

void main(){
	
 	char cs[6] = {'*','a','b','c','d','e'};
 	
 	cout<<mySearch(cs,6,'*')<<endl;	
 	cout<<mySearch(cs,6,'a')<<endl;	
 	cout<<mySearch(cs,6,'b')<<endl;	
 	cout<<mySearch(cs,6,'e')<<endl;	
}