二分查找法

本题要求使用二分查找法，在给定的n个升序排列的整数中查找x，并输出查找过程中每一步的中间结果。如果数组a中的元素与x的值相同，输出相应的下标（下标从0开始）；如果没有找到，输出“Not Found”。如果输入的n个整数没有按照从小到大的顺序排列，或者出现了相同的数，则输出“Invalid Value”。

输入格式：

输入在第1行中给出一个正整数n（1≤n≤10）和一个整数x，第2行输入n个整数，其间以空格分隔。题目保证数据不超过长整型整数的范围。

输出格式：

在每一行中输出查找过程中对应步骤的中间结果，按照“[left,right][mid]”的格式输出。提示：相邻数字、符号之间没有空格。

如果找到，输出相应的下标（下标从0开始）；如果没有找到，在一行中输出“Not Found”。

如果输入的n个整数没有按照从小到大的顺序排列，或者出现了相同的数，则输出“Invalid Value”。

解题思路：

1.定义一个数组a将按升序排列的数读入（注意，数组必须是升序的，不然无法使用二分查找法）。

2.重点：定义一个变量left和right分别等于数组下标第一个数和最后一个数，然后用while循环每轮给mid赋值=(left+right)/2，再判断x与mid的关系，若x小于a【mid】，则right=mid-1,；若x大于a【mid】，则left=mid+1.最后输出相应结果即可

代码如下：

#include <stdio.h>
int main(){
    int n,arr[10],i,x,j=0,k=0,count=0;
    scanf("%d %d",&n,&x);
    for(i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
        for(i=0;i<n-1;i++){
        if(arr[i]>=arr[i+1]){
            j=1;
            break;}
    }
    if(j==1){printf("Invalid Value");
            return 0;}
    int left=0,right=n-1;
    while(left<=right){
        int mid=(left+right)/2;
        if(x<arr[mid]){
            printf("[%d,%d][%d]\n",left,right,mid);
            right=mid-1;
        }else if(x>arr[mid]){
            printf("[%d,%d][%d]\n",left,right,mid);
            left=mid+1;
        }else{
            printf("[%d,%d][%d]\n",left,right,mid);
            printf("%d\n",mid);
            count=1;
            break;
        }
    }
    if(count==0){printf("Not Found\n");}
    return 0;
}