7-13 二分查找法之过程 (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 n = 0,i=0,x=0;
    int a[10] = { 0 };
    scanf("%d %d", &n,&x);
    for (int i = 0;i < n;i++)//第一步：首先我们要在数组内保存（写入）n个数据
    {
        scanf("%d", &a[i]);
    }
    for ( i = 1;i < n;i++) //第二步：因为题目当中数据皆是升序排列（从小到大），所以我们要判断一下保存的数据是不是升序的
    {
        if (a[i] <= a[i-1])
        {
            printf("Invalid Value");//如果保存的数据当中有相等或者按照降序（从大到小）排列的，将输出该语句
            break;//跳出该循环
        }
            
    }
    if (i >= n)//第三步：进行二分查找法，i>=n即为保存的数据为升序的条件
    {
        int left = 0, right = n - 1, mid = 0;
        mid = (left + right) / 2;
        printf("[%d,%d][%d]\n", left, right, mid);
        while (left < right)
        {
            if (a[mid] == x)
            {
                break;
            }    
            else if (a[mid] > x)
            {
                right = mid - 1;
            }
            else if (a[mid] < x)
            {
                left = mid+1;
            }
            mid = (left + right) / 2;//当遇到mid为小数时，mid为int类型，即抹去小数
            printf("[%d,%d][%d]\n", left, right, mid);
        }
        if (a[mid] != x)
        {
            printf("Not Found");
        }
        else
        {
            printf("%d", mid);
        }
    }
    return 0;
}

都是IT小白，交流群不可少，相互学习，相互交流感悟，可能会给你一些启发。