在数组中查找指定元素

输入格式：

输入一个正整数n（1<=n<=10），然后输入n个整数存入数组a中，再输入一个整数x。

输出格式：

在数组a中查找x，若找到则输出相应的下标，否则显示“Not found”。

输入样例1：

6 6 1 2 3 4 5 6

####输出样例2：

Index integers is 5

下面展示一些 内联代码片。

#include<stdio.h>
int search(int List[], int n, int x);//二分查找
int main()
{  
	int list[10], x, n,m,i;
	
	scanf_s("%d", &x);
	scanf_s("%d", &n);

	for (i = 0; i < n; i++)
	{
		scanf_s("%d", &list[i]);
	}
	m = search(list, n, x);
	
	if (m > 0) {
		printf("Index integers is %d", m);
	}
	else {
		printf("Not found");
	}
	return 0;
}
int search(int List[], int n, int x) {
	int left=0, right = n - 1,mid;
	
	while (left <= right) {
		mid = (left + right) / 2;
		if (x == List[mid]) {
			break;
		}
		else if(x < List[mid]) {
			right = mid - 1;
		}
		else {
			left = mid + 1;
		}
	}
	if (left <= right) {
		return mid;
	}
	else {
		return -1;
	}
}