7-1 二分查找法之过程 (15分)

本题要求使用二分查找法，在给定的n个升序排列的整数中查找x，并输出查找过程中每一步的中间结果。如果数组a中的元素与x的值相同，输出相应的下标（下标从0开始）；如果没有找到，输出“Not Found”。如果输入的n个整数没有按照从小到大的顺序排列，或者出现了相同的数，则输出“Invalid Value”。
二分查找法的算法步骤描述如下：
设n个元素的数组a已升序排列，用left和right两个变量来表示查找的区间，即在a[left] 〜 a[right]区间去查找x。初始状态为left = 0，right = n-1。首先用要查找的x与查找区间的中间位置元素a[mid]（mid = (left + right) / 2）比较，如果相等则找到；如果x < a[mid]，由于数组是升序排列的，则只要在a[left] 〜 a[mid-1]区间继续查找；如果x > a[mid]，则只要在a[mid+1] 〜 a[right]区间继续查找。也就是根据与中间元素比较的情况产生了新的区间值left、right值，当出现left > right时，说明不存在值为x的元素。
输入格式：
输入在第1行中给出一个正整数n（1≤n≤10）和一个整数x，第2行输入n个整数，其间以空格分隔。题目保证数据不超过长整型整数的范围。
输出格式：
在每一行中输出查找过程中对应步骤的中间结果，按照“[left,right][mid]”的格式输出。提示：相邻数字、符号之间没有空格。
如果找到，输出相应的下标（下标从0开始）；如果没有找到，在一行中输出“Not Found”。
如果输入的n个整数没有按照从小到大的顺序排列，或者出现了相同的数，则输出“Invalid Value”。
输入样例1：
10 2
1 2 3 4 5 6 7 8 9 10
输出样例1：
[0,9][4]
[0,3][1]
1

输入样例2：
4 5
71 74 78 100
输出样例2：
[0,3][1]
[0,0][0]
Not Found

输入样例3：
5 5
39 60 80 80 100
输出样例3：

Invalid Value

#include <stdio.h>
int main()
{
	int i,a[10]={0},n,x;
	scanf("%d %d",&n,&x);          //输入数组的大小n以及查找数x     
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);        //输入数组a[n]
	}
	//判断数组是否从小到大排列且不出现重复的数 
	for(i=1;i<n;i++){
		if(a[i]<=a[i-1]){
			printf("Invalid Value\n");     
		    break;
	    }
	}
	//二分法查找 
	if(i>=n){            //如果数组从小到大排列且不出现重复的数则进行下列运算 
		int left=0,right=n-1,middle;
		middle=(left+right)/2;
		printf("[%d,%d][%d]\n",left,right,middle);
		while(left<right){
			if(a[middle]==x){
				break;
			}
			else if(a[middle]>x){
				right=middle-1;
			}
			else{
				left=middle;
			}
			middle=(left+right)/2;
			printf("[%d,%d][%d]\n",left,right,middle);
		}
		if(a[middle]!=x){  
			printf("Not Found\n");   //如果没找到x则输出 Not Found
		}
		else{
			printf("%d",middle);     //找到x，输出x在数组中的下标 
		}
	}
	return 0;
}