二分查找（c语言实现）

一、概述

二分查找，也称为折半查找，是一种在有序数组中查找指定元素的查找算法。它的基本思想是将数组的中间元素与目标值进行比较，根据比较结果可以确定目标值在数组的左半部分或右半部分。然后，将查找范围缩小一半，继续在剩余的部分进行二分查找，直到找到目标值或查找范围为空为止。

二、c语言代码实现

• 以下是用C语言实现二分查找的代码：

#include <stdio.h>

int Binary_Search(int arr[], int low, int high, int target) 
{
    while (low <= high) 
    {
        int mid = low + (high - low) / 2;  // 计算中间位置的下标

        if (arr[mid] == target) 
        {
            return mid;  // 如果中间元素等于目标值，直接返回下标
        } 
        else if (arr[mid] < target) 
        {
            low = mid + 1;  // 如果中间元素小于目标值，说明目标值在右半部分，将查找范围缩小到右半部分
        } 
        else 
        {
            high = mid - 1;  // 如果中间元素大于目标值，说明目标值在左半部分，将查找范围缩小到左半部分
        }
    }

    return -1;  // 如果查找范围为空，说明目标值不存在于数组中，返回-1
}

int main() 
{
    int arr[] = {10, 20, 30, 40, 50, 60, 70};
    int target = 30;

    int n = sizeof(arr) / sizeof(arr[0]);
    int result = Binary_Search(arr, 0, n - 1, target);

    if (result != -1) 
    {
        printf("目标值 %d 在数组中的下标为 %dn", target, result);
    } else {
        printf("目标值 %d 不存在于数组中n", target);
    }

    return 0;
}

输出为：

目标值 30 在数组中的下标为 2

以上是一个简单的二分查找算法的实现。首先，定义了一个Binary_Search函数，它接收一个有序数组、查找范围的起始下标和结束下标、以及目标值作为参数。然后，在循环中计算中间位置的下标，与目标值进行比较，根据比较结果更新查找范围。如果中间元素等于目标值，则直接返回下标。如果查找范围为空，则返回-1表示目标值不存在于数组中。

在main函数中，定义了一个有序数组arr和目标值target。然后，计算数组的长度，调用Binary_Search函数进行查找，并根据返回的结果输出相应的信息。

这就是用C语言实现二分查找的基本代码。需要注意的是，该实现是针对有序数组的查找，如果数组无序，则需要先进行排序操作。

代码007普通

打赏 收藏 海报 链接