折半查询，一定要把数组按大小排列好才可以查询的到

1.      以上有18个数字 分别为（2,8,9,1,5,6,12,7,22,11,35,28,17,60,18,100,33,99）

用折半查找，找出18这个数字的位置。（提示：折半查找是要先排序好的）

C语言实现代码

    int a[18]={1,2,5,6,7,8,9,11,12,17,18,22,28,33,35,60,99,100},min=1,max=17,mid,n=18; //max为数列长度，a[1]作为第一个数组元素

 

       while(min+1!=max)

       {

              mid=(min+max)/2;

              if (n>a[mid]) min=mid;

              else if (n<a[mid]) max=mid;

              else

              {

              printf("输入的数在数列的第%d位\n",mid);

              break;

              }

       }

       if(n==a[max]) printf("输入的数在数列的第%d位\n",max);

       else if(n==a[min]) printf("输入的数在数列的第%d位\n",min);

else if(n!=a[mid]) printf("输入的数不在数列中");



函数实现

#include "stdafx.h"

int bin_search(int A[],int n,int key){

    int low,high,mid;

    low = 0;

    high = n-1;

    while(low<=high)

    {

        mid =(low + high)/2;

        if(A[mid]==key)return mid;

        if(A[mid]<key){

                low =mid +1;

        }





    if(A[mid]>key){

           

        high= mid - 1;

        }

    }

    return mid;

}



int main(int argc, char* argv[])

{

int a[18]={1,2,5,6,7,8,9,11,12,17,18,22,28,33,35,60,99,100};

printf("%d\n", bin_search(a,17,18));

    return 0;

}

来自为知笔记(Wiz)