折半查找

一、问题描述

   N个有序整数数列已放在一维数组中，利用二分查找法查找整数m在数组中的位置。若找到，则输出其下标值；反之。则输出“not be found！”。

二、设计思路

   先找到中间的的值，将m与其对比，若相等，找到，若大于m则在前半部分找m，若小于m则在后半部分找m。

三、流程图

开始

找到数组中间的位置与m对比

如果大于m

在前一部分找

小于m在后一部分找

找到后输出

    

四、伪代码

头文件

定义一个数组，

找到中间位置数

如果是输出                          

若大于则在前一部分找

若小于则在后一部分找

重复以上两部

知道找到为止

五、代码实现

#include<stdio.h>

#define N 10

int main()

{

       int a[N]={-3,4,7,9,13,45,67,89,100,180},low=0,high=N-1,mid,k=-1,m;

       printf("a数组中的数据如下：\n");

       for(int i=0;i<N;i++)

              printf("%d ",a[i]);

       printf("\n");

       printf("Enter m:");

       scanf("%d",&m);

       while(low<=high)

       {

              mid=(low+high)/2;

              if(m<a[mid])

                     high=mid-1;

              else

                     if(m>a[mid])

                            low=mid+1;

                     else

                     {

                            k=mid;

                            break;

                     }

       }

       if(k>=0)

              printf("m=%d,index=%d\n",m,k);

       else

              printf("not be found!\n");

}