查找(C)

3 查找

 

 

3.1 二分查找

 

[算法描述]

1.确定中点元素为参考值;

2.如果待查元素等于参考值,则输出结果;

3.如果小于参考值则在中点元素左边进行二分查找,否则就在中点元素右边进行二分查找.

[源程序]

int Search(int *a, int x, int Head, int Rear)

{

    intAns=0,Mid;

 

    while(Head<=Rear)

    {

       Mid=(Head+Rear)/2;

       if (x==a[Mid])

       {

           Ans=Mid;

           break;

       }

       else

       {

           if (x<a[Mid]) Rear=Mid-1;

           if (x>a[Mid]) Head=Mid+1;

       }

    }

    returnAns;

}