当前位置: 首页 > news >正文

【数据结构】二分查找

  •  🚩 WRITE IN FRONT 🚩       

  • 🔎 介绍:"謓泽"正在路上朝着"攻城狮"方向"前进四" 🔎
  • 🏅 荣誉:2021|2022年度博客之星物联网与嵌入式开发TOP5|TOP4、2021|2222年获评百大博主、CSDN专家博主、华为云享专家、阿里云专家博主、掘金优秀创作者、全网粉丝量8w+、个人社区人数累计4w+、全网访问量100w+ 🏅
  • 🆔 本文章内容由 謓泽 原创 如需相关转载请提前告知博主 ⚠
  • 📑 创作时间:2022 年 11 月 2 日 📅
  • 📝 个人主页:謓泽的博客 📃
  • 📣 专栏系列:数据结构_謓泽的博客-CSDN博客📃
  • 🙌 Gitee:謓泽 (wsxsx) - Gitee.com ⭐️
  • 🎁 点赞👍+ 收藏⭐️+ 留言📝​
  • ✉️ 我们并非登上我们所选择的舞台,演出并非我们所选择的剧本 📩 

概述

        二分查找,也称为折半查找,是一种在有序数组中快速查找特定元素的算法。它的原理是通过将数组分成两半,并与目标元素进行比较,从而确定目标元素在哪一半中,然后再在该半部分继续进行二分查找,直到找到目标元素或确定目标元素不存在为止。

        注意,二分查找使用的场合是要在有序数组的条件下进行的。

题目内容

        在一个升序数组中查找指定的数值,找到了就返回下标,找不到就返回负一的值。

函数格式

int bin_search(int arr[], int left, int right, int key)
// arr 是查找的数组
//left 数组的左下标
//right 数组的右下标
//key 要查找的数字

代码

        说明:在这里我们一共有两种方式去对题目的要求进行实现。

        ① 遍历方法

        ② 二分查找方法

        所以:接下来謓泽都会用这两种方式带大家去实现。

#pragma warning(disable:6031)
#pragma message("二分查找法查找k的元素下标是否存在")
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main(void)
{
#if 1//注意:在数据结构当中二分查找的时间复杂度的算法是:O(logn)int k = 0;printf("请输入k的元素值:");scanf("%d", &k);int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };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,元素%d\n", mid, arr[mid]);break;}}if (left > right){printf("找不到!\n");}
#else// 遍历方式int i = 0;int k = 7;int flag = 0;int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };int sz = sizeof(arr) / sizeof(arr[0]);for (i = 0; i < sz; i++){if (k == arr[i])	// 去比较下标{flag = 1;	// 找到了printf("下标:%d\n", arr[i]);}}if (flag == 0)printf("没找到!\n");
#endifreturn 0;
}
http://www.lryc.cn/news/525390.html

相关文章:

  • 读书笔记《网络是怎样连接的》
  • Java 设计模式一
  • SOME/IP服务接口
  • Java 生成 PDF 文档 如此简单
  • 深入探究 YOLOv5:从优势到模型导出全方位解析
  • 【PoCL】运行 LLVM 中 pass 优化过程详解
  • 如何将使用unsloth微调的模型部署到ollama?
  • 【测试】UI自动化测试
  • SSM开发(二) MyBatis两种SQL配置方式及其对比
  • 【Redis】在ubuntu上安装Redis
  • JS-Web API -day06
  • JS-Web API -day03
  • 进程优先级
  • c语言(转义字符)
  • easyexcel读取写入excel easyexceldemo
  • 【人工智能数学基础篇】——深入详解矩阵分解:奇异值分解(SVD)与主成分分析(PCA)在数据降维与特征提取中的应用
  • ThreeJS示例教程200+【目录】
  • DC-DC稳压电源——实战(基于Ti5450芯片)基础知识篇(1)
  • pyrender 渲染mesh
  • 防火墙安全策略
  • selenium clear()方法清除文本框内容
  • (回溯分割)leetcode93 复原IP地址
  • 高性能队列 Disruptor 在 IM 系统中的实战
  • 原生HTML集合
  • ES6 简单练习笔记--变量申明
  • 2025.1.21——六、BUU XSS COURSE 1
  • Linux - 五种常见I/O模型
  • 【负载均衡式在线OJ】加载题目信息(文件版)
  • “上门按摩” 小程序开发项目:基于 SOP 的全流程管理
  • WPF1-从最简单的xaml开始