C语言——二分查找【简单理解版】

前言

Hello,亲爱的小伙伴们，我是莹莹，今天我给大家分享关于二分查找的知识。
学会二分查找，将可以快速解决生活中找有序数字的问题，话不多说，我们开始吧！

二分查找

如果我们写代码时，发现一组数组是有序的，我们要找其中一个数字，使用二分查找是非常快的。
二分查找的前提：有序
二分查找的基本原理是将目标值与数组中间位置的元素进行比较。如果目标值小于中间位置的元素，则在数组的左半部分继续查找;如果目标值大于中间位置的元素，则在数组的右半部分继续查找。通过不断缩小查找范围，最终可以找到目标值在数组中的位置。
以下是不用二分查找写出来的代码

//找1~10中的数字，例如：找7
#include<stdio.h>

int main()
{
   
	int arr[10] = {
    1,2,3,4,5,6,7,8,9,10 };
	int i = 0;
	int sz = sizeof(arr) / sizeof