求折半查找法 例题

黑冥单

哪位友人可以发个折半查找法的例题（要有源代码哟）给偶学习学习啊，感谢

指间的阳光

#include<stdio.h>
void main()
{
        int a[10]={0,12,5,89,75,96,42,7,95,78};
       
        int i,j,temp,low,mid,high,m;
        printf("请输入要查找的数值: ");
        scanf("%d",&m);
        for(i=1;i<=9;i++)
        {
                for(j=0;j<i;j++)
                {
                        if(a[j]>a[i])
                        {
                                temp=a[j];
                                a[j]=a[i];
                                a[i]=temp;
                        }
                       
                }//对数组元素先从小到大排序
        }
       
        while(low<=high)
        {
                mid=(low+high)/2;
                if(m==a[mid])
                {
                        printf("%d 在第 %d位",m,mid+1);
                        break;
                }
                else if(m>a[mid])
                        low=mid+1;
                else high=mid-1;
               
        }
       
       
        printf("\n");
}

刘VS培

强烈支持楼主ing……