C#二分查找算法
更新时间：2022年05月04日 14:53:19 作者：農碼一生
这篇文章介绍了C#中的二分查找算法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
1、定义：
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。
要计算把目标值插入到该数组中的索引值。最开始的思路：
①.先把目标数插入到数组中
②.进行排序
③.返回索引
2、实现代码：
public static int process4(int[] arr, int low, int high, int key)
{
int mid = (low + high) / 2;
if (low > high)
return -1;
else
{
if (arr[mid] == key)
return mid;
else if (arr[mid] > key)
return process4(arr, low, mid - 1, key);
else
return process4(arr, mid + 1, high, key);
}
}到此这篇关于C#二分查找算法的文章就介绍到这了。希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
小闹钟大家都应该很熟悉,它包括时间、事件,当达到某某时间时,事件发生了,并且还有一个提示信息,下面这篇文章主要给大家介绍了关于如何基于C#制作一个休息提醒闹钟的详细步骤,需要的朋友可以参考下2023-02-02
这篇文章主要为大家详细介绍了C#基于Socket的网络通信类，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
这篇文章主要介绍了c# 绘制中国象棋棋盘与棋子，文中实例代码非常详细，帮助大家更好的理解和学习，感兴趣的朋友可以了解下2020-07-07
最近项目需要自己写了一个用来给DataGridView分页用的控件,下面这篇文章主要给大家介绍了关于c#常用表格控件dataGridView的分页显示,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-10-10
这篇文章主要介绍了基于C#实现的端口扫描器实例代码,需要的朋友可以参考下2014-07-07
在C#中基于Semantic Kernel的检索增强生成（RAG）实践记录
SemanticKernel是一个用于集成和操作大语言模型的应用程序框架,支持C#、Python和Java等多种编程语言,通过SemanticKernel,开发者可以轻松构建基于最新AI技术的应用程序2024-10-10
解析从源码分析常见的基于Array的数据结构动态扩容机制的详解
本篇文章是对从源码分析常见的基于Array的数据结构动态扩容机制进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章主要介绍了c# 封装和访问修饰符的相关资料，文中示例代码非常详细，帮助大家更好的理解和学习，感兴趣的朋友可以了解下2020-07-07
这篇文章主要介绍了Unity UI或3D场景实现跟随手机陀螺仪的晃动效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-11-11
这篇文章主要介绍了C#调用VB进行简繁转换的方法,通过调用VB的动态链接库实现繁简转换的技巧,非常具有实用价值,需要的朋友可以参考下2015-02-02
最新评论