折半查找

#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;
}