关于#算法#的问题：顺序查找思路：从第 1 个数开始顺序查找，然后判断“找不到”）(语言-c++)

Question

有 N 个数的数列，要求从键盘上输入一个数，用顺序查找法查找该数是否存在数列中。
如果该数存在数列中，则打印出该数是数列中第几个元素；若不在，则打印出“无此数”的信息。
顺序查找思路：从第 1 个数开始顺序查找，将要找的数与数列中的数一一比较，直到找
到为止（如果数列中无此数，则应找到最后一个数，然后判断“找不到”）。
（求帮助，希望程序简单易懂）

Answer 1

顺序查找

#include<stdio.h>

int main()
{
    int arry[6] = { 1,2,3,4,5,6 };//初始化数组
    int key = 0;
    int flag = 1;//最后判断是否找到该数
    scanf("%d", &key);//从键盘输入一个数
    for (int i = 0; i < 6; i++)//遍历arry数组
    {
        if (arry[i] == key)
        {
            flag = 0;//找到了就为0否则还是1
            printf("找到了，是数组的第%d个元素\n", i + 1);
            break;
        }
    }
    if (flag)//如果flag是1说明没有找到，0说明找到了就不执行后面的printf语句
    {
        printf("找不到\n");
    }
}

二分查找

#include<stdio.h>
#include<string.h>
int main()
{
    char arr[11] = { 0,1,2,3,4,5,6,7,8,9,12 };
    int left = 0;
    int right = sizeof(arr) - 1;
    int m = 0;
    int key = 0;
    printf("请输入你要查找的数：");
    scanf("%d\n", &key);
    while (left <= right)
    {
        m=(left + right) / 2;
        if (arr[m] < key)
        {
            left=m+1;
        }
    else if (arr[m] == key)
    {
            printf("找到了\n");
        break;
        }
    else
        {
            
        right=m-1;
        }
    }
    printf("%d", arr[left]);
    return 0;
}