查找算法的实现和应用

1、精选优质文档-倾情为你奉上实验4 查找算法的实现和应用实验目的1. 熟练掌握静态查找表的查找方式2. 熟练掌握动态查找表的查找方式实验内容1. 用顺序查找法对表进行查找2. 用二分查找法对表进行查找3. 建立二叉排序树并对该树进行查找顺序查找法如下所示：int Seqsch(ElemType A ,int n,KeyType K)/从A的n个元素中顺序查找关键字为K的元素，若成功返回其下标，否则返回-1int i;for( i=0;i<n;i+)if(Ai.key=K)break;if(i<=n-1) /查找成功返回下标，否则返回-1return i;elsereturn -1;二

2、分查找法如下所示int BinarySearch(int *array, int aSize, int key)        if ( array = NULL | aSize = 0 )          return -1;  

3、60;   int low = 0;      int high = aSize - 1;      int mid = 0;     while ( low <= high )    

4、0;           mid = (low + high )/2;          if ( arraymid < key)             

5、0;low = mid + 1;          else if ( arraymid > key )                 high = mid - 1; &#

6、160;        else              return mid;    return -1;    二叉排序树查找如下（伪代码）void Create(BiTNode *B)  /建立  int m;&

7、#160; char r;  BiTNode *p,*q;  p=NULL;  printf("请输入顶点数据:");  while(r!='n')     scanf("%d%c",&m,&r);  if(p=NULL)     B->data=m;  p=B;  else    q=(BiTNode *)malloc(sizeof(Bi

8、TNode);  q->data=m;  q->lchild=NULL;q->rchild=NULL;  p=B;  while(p->data!=q->data)    if(p->data<q->data)    if(p->rchild=NULL)  p->rchild=q;  p=p->rchild;  else    if(p->lchild=NULL)  p->lchild=q;  p=p->lchild;void Search(BiTNode *B,int key)/查找  BiTNode *p;  p=B; while(p!=NULL&&p->data!=key)    if(p->data<key)  p=p->rchild;  else  p=p->lchild;