2008秋-计算机软件基础- 第四章- 顺序查找，二分查找

/*---------------------------------------------------------
Title: 顺序查找  
Author : Eman Lee
----------------------------------------------------------*/
#include<stdio.h>
//定义顺序存储线性表的结点结构
struct node
{
    int  key;//关键字
       int  other; //非关键字
}; 

int SequencSearch(struct node numbers[],int length, int value)
{
 //顺序查找，在numbers[]中查找value，表长length 
 //成功返回位置（0~length-1）,失败返回-1。
    int i;
    for(i=0;i<length;i++)
    {
         if(numbers[i].key==value)
              return i;
    }
    return -1;
}

void main()
{
    struct node s[5]={{1,80},{2,75},{3,60},{4,89},{5,100}};
    int position;
    position=SequencSearch(s,5,3);
    //position=SequencSearch(s,5,10);
    printf("position=%d\n",position);

}

/*---------------------------------------------------------
Title: 二分查找  
Author : Eman Lee
----------------------------------------------------------*/
#include<stdio.h>
//定义顺序存储线性表的结点结构
struct node
{
    int  key;//关键字
       int  other; //非关键字
}; 

int binsearch(struct node r[],int n,int x) 
/*在长度为n的升序线性表上查找关键字为x的元素*/
{ int low,high,mid;
  low=1;  high=n; 
/*设置查找区间左、右端点的初值*/
  while(low<=high) /*当查找区间非空时进行查找*/
   { mid=(low+high)/2; /*求出区间中间位置mid的值*/
     if(x==r[mid].key)  return(mid); 
/*查找成功时返回元素所在的位置*/
     else 
      { if(x<r[mid].key)  high=mid-1; /*缩小查找区间*/
        else  low=mid+1;
      }
    }
  return(0);  /*查找失败时返回0值*/
 } /*binsearch*/

void main()
{
    struct node s[6]={{0,0},{1,80},{2,75},{3,60},{4,89},{5,100}};
    int position;
    //position=binsearch(s,5,3);
    position=binsearch(s,5,10);
    printf("position=%d\n",position);

}