【C语言】循环小练习

二分法找数字

例如：在一个含有1-10的数组中找到一个数字，基础的循环就是从1开始寻找，直到找到目标数字。

但是，有一种比较快捷的方法，就是二分法

分析代码：

1. 创建数组，放入10个元素为数字1-10

2. 创建变量k，赋值目标数字

3. 创建变量sz：通过字符串的长度/一个字符的长度算出元素个数

4. 创建变量left赋值为0，创建变量right，赋值为sz-1，为末元素下标

5. 当left<=right时，进入while循环，并创建变量mid=左右下标的平均数（中间值）

6. 中间数arr【mid】<k,left=mid+1.arr【mid】>k,right=mid+1

7. 直到找到目标数，跳出循环

8. 如果left>right，则找不到

源代码

int  main()
{
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
    int k = 7;
    int sz = sizeof(arr) / sizeof(arr[0]);
    int left = 0;
    int right = sz - 1;
    while (left <= right)
    {
        int mid = (left + right) / 2;
        if (arr[mid]<k)
        {
            left =mid+1;
        }
        else if (arr[mid] > k)
        {
            right =mid-1;
        }
        else
        {
            printf("找到了：%d\n", mid);
            break;
        }
    }
    if (left > right)
    {
        printf("找不到\n");
    }
    return 0;
}

今天本人过生日，写博客有些晚了，就先只写这一个练习吧，明天写第二个练习：字符从两端向中间汇聚、输入三次密码登录。

总结

以上就是本人对于二分法查找数字的学习与理解