0
0
WBOY
发布时间：2024-02-15 10:00:13
|580人浏览过
|来源于Linux就该这么学
转载
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；
其缺点是要求待查表为有序表，且插入删除困难。
因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；
否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。
重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
#include
using namespace std;
int binary_search(int *A,int n,int key)
{
int left=0,right=n-1;
while(left>1;
if(key==A[mid])
return mid;
else if(key>key;
cout
相关文章
LINUX怎么重命名文件_LINUX修改文件名命令mv
Linux怎么设置定时任务_Linux系统crontab语法详解与实例【方法】
Linux如何扩容LVM逻辑卷_Linux磁盘在线拉伸与文件系统更新【指南】
Linux怎么使用Sed命令替换文本_Linux下流编辑器正则匹配实战【教程】
Linux怎么查看内存条型号_Linux获取硬件槽位与频率信息【教程】
相关标签:
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
if的意思是“如果”的条件。它是一个用于引导条件语句的关键词，用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章，供大家免费阅读。
714
2023.08.22
while的用法是“while 条件: 代码块”，条件是一个表达式，当条件为真时，执行代码块，然后再次判断条件是否为真，如果为真则继续执行代码块，直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容，供大家免费下载体验。
82
2023.09.25
在编程中，我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算，或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章，欢迎大家前来学习阅读。
313
2023.08.02
int占4个字节，意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值，在某些情况下也可能是2个字节或8个字节，int是一种常用的数据类型，用于表示整数，需要根据具体情况选择合适的数据类型，以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。
522
2024.08.29
热门下载
精品课程
最新文章
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
