折半查找的算法怎么写 C语言

折半查找的算法怎么写 C语言

#include<stdio.h>

void main()

{

int in[15],ins,i,k=14,j=0;

printf("请按照从小到大的顺序输入15个数\n");

for(i=0;i<15;i++) scanf("%d",&in[i]);

printf("请输入要查找的数:");

scanf("%d",&ins);

i=(j+k)/2;

while(j<=k)

{

if(in[i]>ins)

k=i-1;

else

if(in[i]<ins)

j=i+1;

else break;

i=(j+k)/2;

}

printf("你查找的是其中的第%d个数。

",i+1);/*i是他的存储的顺序数,i+1才是他在输入数组中的位置数*/

}

首页