二分查找

定义一个数组并赋初值；
让用户输入（scanf）想查找的数字；
用二分查找对数组进行搜索。

程序代码如下：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
int arr[10] = { 0,2,4,6,8,10,12,14,16,18 };
int num;
printf(“请输入要查找的数:”);
scanf("%d", &num);
int left = 0, right = 9;
while (left <= right)
{
int mid = (left + right) / 2;
if (arr[mid] > num)
{
right = mid - 1;
}
else if (arr[mid] < num)
{
left = mid + 1;
}
else
{
printf(“查找的数组下标为%d!\n”, mid );
break;
}
}
if (left > right)
{
printf(“数组中没有所查找的数!\n”);
}
system(“pause”);
return 0;
}

程序性运行结果如下：

本博主还未熟练掌握函数的应用，so功能全写在main函数里了。