二分查找法，查询指定的值

#include<stdio.h>
#include<stdlib.h>
int main()
{
int a[10] = { 1,3,5,7,8,9,10,15,17,18 };
int n = 16;
int start = 0;
int end = 9;
int middle = (start + end) / 2;
int count = 0;
while (1)   //二分查找法，查找排好序里面的指定值
{
count++;
if (a[middle] == n)
{
printf("查找值：%d   查找次数： %d\n", a[middle],count);
break;
}
else if (a[middle] < n)
{
start = middle + 1;
middle = (start + end) / 2;
}
else
{
end = middle - 1;
middle = (start + end) / 2;
}
if (start >= end)
{
printf("没有找到该数%d  查找次数： %d \n", n,count);
break;
}
}
printf("查找完毕\n");
system("pause");
return 0;

}

效果图：