erfenfa2.txt

一本数据结构的经典书籍-数据结构算法程序集里

//二分查找法(非递归调用)erfenfa2.cpp
#include<iostream.h>
#include<iomanip.h>
void binsrch(int a[],int n,int x)
{int mid,top=0,bot=n-1,i,find=0,m=0;
 do {
  m=m+1;
  mid=(top+bot)/2;
  if(a[mid]==x)
   {cout<<x<<"在序列中找到!\n";find=1;}
  else if(x<a[mid]) bot=mid-1;
  else if(x>a[mid]) top=mid+1;
 }while((top<=bot)&&(find==0));
 if(find==0) cout<<x<<"在序列中未找到!\n";
 cout<<"查找次数:"<<m<<endl;}
void main()
{cout<<"erfenfa2运行结果:\n";
 int b[]={1,3,5,7,9,10,12,15,17,19};
 int x=9,n=10;
 cout<<"输入要查找的x:";cin>>x;
 cout<<"查找结果:\n";
 binsrch(b,n,x);
 cin.get();cin.get();}
erfenfa2运行结果:
输入要查找的x:8
查找结果:
8在序列中未找到!
查找次数:4
erfenfa2运行结果:
输入要查找的x:17
查找结果:
17在序列中找到!
查找次数:3