#include <stdio.h>
int main() {
int a[10], i, low=0, high=9, mid;
int x;
printf("Please input 10 numbers from high to low:");
for (i = 0; i < 10; i++) {
scanf("%d", &a[i]);
}
printf("Please enter the target:");
scanf("%d", &x);
mid = (low + high) / 2;
while(low<=high){
if (x > a[mid]) {
high = mid - 1;
mid = (low + high) / 2;
}
else if (x < a[mid]) {
low = mid + 1;
mid = (low + high) / 2;
}
if (x == a[mid]) {
printf("Find\n");
break;
}
}
if (low > high) {
printf("Not find\n");
}
return 0;
}
折半查找
最新推荐文章于 2021-04-20 10:09:29 发布