C++中的二分查找

#include "iostream.h"
const int n=7;
char R[n+1];
class cz
{
public:  
    char binsearch(char R[n+1],char k);
};

char cz::binsearch(char R[n+1],char k)
{
 int low=1,high=n;
 while(low<high)
 {
  int mid=(low+high)/2;  //取区间中点
  if(R[mid]==k)
  { cout<<"已找到要查找的字母"<<"在第"<<mid<<"个位置!"<<endl;
  return mid;             //查找成功
  }
  else if(R[mid]>k)
   high=mid-1;       //在左子区间中查找
  else
   low=mid+1;        //在右子区间查找
 }
 cout<<"未找到要查找的字母"<<endl;
 return 0;           //查找失败
}
void main(int argc, char* argv[])
{
 char k;
 cz c;
 int flag=0;
 cout<<"输入"<<n<<"个字母:";
 for(int i=1;i<=n;i++)
  cin>>R[i];          //输入顺序表字母
 do{ 
  cout<<"输入要查找的字母:";
  cin>>k;            //输入要查找的字母
  c.binsearch(R,k); 
  cout<<"--输入1 继续,输入0 结束--: ";//输入1继续查找,0就结束
  cin>>flag;
 }
 while(flag==1);
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值