2024年最全二分查找简介_无序 可以用二分吗，膜拜

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

2 示例及分析

二分查找算法的示例代码如下：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    /* 二分查找函数声明 */ 
    int BinarySearch(int array[], int target);
    
    int num[5] = {0};
    int i = 0;
    int target = 0;
    int loc = -1;
    
    /* 接收用户输入的5个整型数 */
    printf("please input 5 SORTED(from small to large) integer numbers: \n");
    for (i = 0; i < 5; i++)
    {
        scanf("%d", &num[i]);
    }

    /* 接收用户输入的待查找数字 */
    printf("please input the number to be searched: \n");
    scanf("%d", &target);
    
    /* 调用二分查找函数查找目标数字 */
    loc = BinarySearch(num, target);

    if (-1 == loc)
    {
        printf("number(%d) is not included in the num list!\n", target);
    }
    else
    {
        printf("location of number(%d) is %d.\n", target, loc);
    }
    
    return 0;
}

/* 
*  二分查找函数定义：此函数用于在有序的（从小到大）整型数字列表中查找给定数字的位置，
*  如果给定数字在列表中，则返回该数字在列表中的位置，否则返回-1。
*  数组array存放有序整型数字列表
*  target为待查找的数字
*/
int BinarySearch(int array[], int target)
{
    // 待搜索有序整型数字列表的起始、终止和中间位置
    int first = 0;
    int last = 4;
    int mid = -1;

    while (first <= last)
    {
        // 计算中间位置
        mid = first + (last - first)/2;

        if (target > array[mid])
        {
            first = mid + 1;
        }
        else if (target < array[mid])
        {
            last = mid - 1;
        }


![img](https://img-blog.csdnimg.cn/img_convert/ca84444963658dd7952a1b70f976af6b.png)
![img](https://img-blog.csdnimg.cn/img_convert/ec4122df08bab0df692a7c7b52bba95c.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.youkuaiyun.com/topics/618668825)**

讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.youkuaiyun.com/topics/618668825)**