有序数组二分法查找数值

#include <stdio.h>
#define M 11

/**
*    有序数组二分法查找数值
*    low        最小值
*    mid        中间值
*    high    最大值
*    val        输入值
*    fount    判断值  1 找到 0 未找到
*/

void main()
{
int low, mid, high, val, fount;
static int arr[M] = {-12,-4,-1,0,11,22,44,67,89,90,111};

printf ("请输入一个数字:");

low = 0;
high = M - 1;

/* 对输入的内容合法性进行判断 */

while ( scanf("%d", &val) != 1 ) {
printf("请入的是非法字符!!\n请重新输入\n");
getchar();
}

while ( low <= high )
{

mid = ( low + high ) / 2;

if ( val == arr[mid] ) {
fount = 1;
break;
}

if ( val < arr[mid] ) {
--high;
} else {
++low;
}

}

if ( fount == 1 ) {
printf ("该数值存在,值%d是%d个\n", val, mid);
} else {
printf ("%d的值不存在\n", val);
}

}