C语言中二分法的具体程序是什么呢？

//二分查找法//

#

include

void

main()

{

int

a[16],i,num,flag=0,top,bottom,mid

//定义一个一维数组a[16]用来存放供查找用的数据,但只用a[1]——a[15]//

//num用来放要查找的数据，flag是表示是否找到的开关变量，top表示查找的起始位置，bottom表示查找的终止位置，mid表示top与bottom的中间位置//

char

goon

//变量goon为'y'或'Y'时表示继续下一轮查找，否则终止程序//

printf("请输入第1个数字：\n")

scanf("

%d",&a[1])

//依次输入第二到第十五个数，并要求输入的数递减//

for(i=2i<=15i++)

{

printf("请输入第%d个数字：\n",i)

scanf("

%d",&a[i])

if(a[i]>=a[i-1])

{

printf("请再次输入，它应该比上一个数小：\n")

scanf("

%d",&a[i])

}

}

//输出刚才输入的数//

printf("你刚才输入的数是：\n")

for(i=1i<=15i++)

printf("

%d",a[i])

printf("\n")

//查找循环开始//

do

{

printf("现在请输入你要查找的数：\n")//输入想要查找的数//

scanf("

%d",&num)

top=15

bottom=1

mid=15/2+1

if(num>a[1]

||

num

0)//如果在规定的范围内，开始二分法查找//

{

if(num==a[mid])//找到所需数据，退出本层循环//

{

printf("你所要查找的数字是第%d个。\n",mid)

flag=1

}

else

if(num>a[mid])//如果要查找的数据比a[mid]大，在前半数组查找//

{

top=mid+1

mid=(top+bottom)/2

}

else

//如果要查找的数据比a[mid]小，在后半数组查找//

{

bottom=mid-1

mid=(top+bottom)/2

}

}

if(flag==0)//如果未找到数据，输出找不到的信息//

printf("无法找到你要找的数字！\n")

printf("是否继续查找？(Y/N)：\n")//询问是否开始下一轮查找//

scanf("

%c",&goon)

}while(goon=='y'

||

goon=='Y')

}

void

sort(int

a[],int

n){

/*排序函数，要使用二分法查找就必须对数组进行排序*/

int

i,k

for(i=0i<ni++){

int

min=i

for(k=i+1k<nk++)

if(a[min]>a[k])min=k

if(i!=min){

a[min]+=a[i]/*这里是运用加减法交换两个数*/

a[i]=a[min]-a[i]

a[min]-=a[i]

}

}

}

int

find(int

a[],int

n,int

key){/*二分法查找；参数：数组名，数组长度，查找关键字*/

int

min=0,max=n-1/*二分法查找头尾变量*/

while(min<max){/*如果最头的变量值大于最尾变量的值，则查找不到，查找失败*/

int

cen

=

(min+max)/2

if(a[cen]==key)

return

cen/*如果查到，则返回关键字在排序数组的下标*/

if(cen==min

||

cen==max)break/*如果中间变量等于头尾任一个变量，同样查找失败*/

if(a[cen]>key)

max=cen

else

min=cen

}

return

-1

}

void

main(){/*主程序只是为了证明两个函数的可行性，可以自己编写*/

int

a[]={14,10,25,36,87,95,10,12,13,8},i

sort(a,10)

i=find(a,10,11)

if(i!=-1)

printf("be

found")

else

printf("no

found")

getch()

}