简单小练习

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

#include<string.h>

int main()

{

char arr[] = { 1,2,3,4,5,6,7,8,9,10 };

int k;

int left = 0;

int right = 9;

int ret = 4;

printf("%d\n", ret);

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

scanf("%d", &k);

while (right >= left)

{

if (k > arr[ret])

left = ret + 1;

else if (k < arr[ret])

right = ret - 1;

else

{

printf("%d", ret);

break;

}

ret = (left + right)/2;

}

if (right < left)

printf("很遗憾，没能找到");

return 0;

}