-
记录用C#写折半查找算法实现
前言
最近要考试了,重新回顾一下之前学的算法,今天是折半查找,它的平均比较次数是Log2 n
思想
给定一个有序数组A[0..n-1],和查找值K,返回K在A中的下标。
折半查找需要指定3个指针,left、right、mid,分别是左指针指向下标0,右指针指向元素末尾,mid中间值指向(left+right)/ 2向下取整。
如果A[mid] > K,中间值大于要找的K值,移动right指针,right = mid - 1
如果A[mid] < k,中间值小于要找的K值,移动left指针,left = mid + 1
如果A[mid] == K,则返回 mid
算法实现
public static void Main(string[] args){
int[] A = {1,2,3,6,7,11,23,56};
int K = 23;
Console.WriteLine(Search(A,K));
}
public static int Search(int[] A,int K){
int left = 0;
int right = A.Length - 1;
while(left <= right){
int mid = (left + right) / 2;
if(A[mid] == K){ return mid;}
else if(A[mid]>K){
right = mid - 1;
}else{
left = mid + 1;
}
}
return -1;
}
结尾
有任何错误欢迎指正.
__EOF__
栏目列表
最新更新
nodejs爬虫
Python正则表达式完全指南
爬取豆瓣Top250图书数据
shp 地图文件批量添加字段
爬虫小试牛刀(爬取学校通知公告)
【python基础】函数-初识函数
【python基础】函数-返回值
HTTP请求:requests模块基础使用必知必会
Python初学者友好丨详解参数传递类型
如何有效管理爬虫流量?
2个场景实例讲解GaussDB(DWS)基表统计信息估
常用的 SQL Server 关键字及其含义
动手分析SQL Server中的事务中使用的锁
openGauss内核分析:SQL by pass & 经典执行
一招教你如何高效批量导入与更新数据
天天写SQL,这些神奇的特性你知道吗?
openGauss内核分析:执行计划生成
[IM002]Navicat ODBC驱动器管理器 未发现数据
初入Sql Server 之 存储过程的简单使用
SQL Server -- 解决存储过程传入参数作为s
关于JS定时器的整理
JS中使用Promise.all控制所有的异步请求都完
js中字符串的方法
import-local执行流程与node模块路径解析流程
检测数据类型的四种方法
js中数组的方法,32种方法
前端操作方法
数据类型
window.localStorage.setItem 和 localStorage.setIte
如何完美解决前端数字计算精度丢失与数