C语言如何实现二分查找算法

以下是一个使用C语言实现二分查找算法的示例代码:#include // 二分查找函数int binarySearch(int arr[], int n, int target) {int left = 0;int right = n – 1;while (left <= right) {int mid = left + (right – left) / 2;if (arr[m

以下是一个使用C语言实现二分查找算法的示例代码:

#include <stdio.h>

// 二分查找函数
int binarySearch(int arr[], int n, int target) {
    int left = 0;
    int right = n - 1;

    while (left <= right) {
        int mid = left + (right - left) / 2;

        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }

    return -1; // 未找到目标元素
}

int main() {
    int arr[] = {1, 3, 5, 7, 9, 11, 13};

    int target = 7;
    int index = binarySearch(arr, 7, target);

    if (index != -1) {
        printf("目标元素 %d 在数组中的索引位置为 %d\n", target, index);
    } else {
        printf("未找到目标元素 %d\n", target);
    }

    return 0;
}

在这个示例中,通过 binarySearch 函数实现了二分查找算法,对一个已排序的数组进行查找。在 main 函数中,我们定义了一个数组 arr,并且指定了目标元素 target 进行查找。最后输出查找结果。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,请发送邮件至 55@qq.com 举报,一经查实,本站将立刻删除。转转请注明出处:https://www.szhjjp.com/n/948119.html

(0)
派派
上一篇 2024-03-21
下一篇 2024-03-21

相关推荐

  • tensorflow版本查看的方法有哪些

    在Python代码中使用以下代码可以查看当前安装的TensorFlow版本:import tensorflow as tfprint(tf.__version__)通过命令行运行以下命令也可以查看TensorFlow版本:pip show tensorflow在Jupyter Notebook中运行以下代码也可以查看TensorFlow版本:!pip show tensorflow在命令行中运行

    2024-03-13
    0
  • 双线服务器托管价格受哪些因素影响

    双线服务器托管价格受以下几个因素影响:服务器配置:服务器配置的高低直接影响到托管价格,一般来说,配置越高的服务器,托管价格就越高。带宽和流量:带宽和流量是影响托管价格的重要因素,通常,高带宽和大流量会增加托管费用。数据中心位置:数据中心所在地的不同也会影响托管价格,一般来说,位于发达国家或地区的数据中心托管价格更高。服务提供商:不同的托管服务提供商有不同的定价策略,选择合适的服务提供商也是影

    2024-04-30
    0
  • PyTorch中的Transformer模型是如何实现的

    在PyTorch中,Transformer模型主要由以下几个部分组成:Encoder:包括多个Encoder层,每个Encoder层由多头自注意力机制和前馈神经网络组成。Encoder的作用是将输入的序列进行特征提取和编码。Decoder:和Encoder类似,Decoder也包括多个Decoder层,每个Decoder层由多头自注意力机制、编码-解码注意力机制和前馈神经网络组成。Decoder的

    2024-03-06
    0
  • 什么是病毒性营销(什么是病毒性营销)

    什么是病毒性营销,什么是病毒性营销内容导航:什么是病毒性营销其基本方式有哪些什么是病毒营销病毒营销的概念在生活中什么是病毒性营销什么是病毒式营销一、什么是病毒性营销其基本方式有哪些病毒式营销(viralmarketing)也可称为病毒性营

    2022-04-16
    0
  • 怎么在PL/SQL中处理日期与时间

    在PL/SQL中处理日期与时间可以使用日期/时间数据类型和日期/时间函数。以下是一些常用的日期/时间函数和操作:使用TO_DATE函数将字符串转换为日期类型:DECLAREmy_date DATE;BEGINmy_date := TO_DATE('2022-01-01', 'YYYY-MM-DD');END;使用TO_CHAR函数将日期类型转换为字符串:

    2024-05-08
    0
  • 2003如何建立ftp服务器(如何搭建ftp文件服务器)

    2003如何建立ftp服务器,如何搭建ftp文件服务器内容导航:win2003系统中如何建立FTP服务器如何在WindowsServer2003中设置FTP服务器如何建立FTP服务器如何在2003搭建ftp服务器一、win2003系统

    2022-05-17
    0

发表回复

登录后才能评论