C#二分查找算法
1.1、提取两个字符串中的公共部分2.2、在字符串“abc123def456”中,如何新的内存空间中获取到字符串“abcdef3.C#冒泡排序算法4.C#选择排序(Selection Sort)算法5.C#插入排序算法6.C#希尔排序算法7.C#归并排序算法8.C#快速排序算法9.C#堆排序算法10.C#计数排序算法11.C#桶排序算法12.C#基数排序算法
13.C#二分查找算法
14.C#线性查找算法15.C#二叉搜索树算法16.C#哈希查找算法17.C# 面试常见递归算法18.C#经典算法面试题19.程序设计,委托时间的应用20.1、多线程-打印零与奇偶数21.2、多线程-三个线程分别打印 A,B,C,要求这三个线程一起运行,打印 n 次,输出形如“ABCABCABC....”的字符串22.3、多线程-两个线程交替打印 0~100 的奇偶数23.4、多线程-通过 N 个线程顺序循环打印从 0 至 10024.5、多线程-按顺序调用,A->B->C,AA 打印 5 次,BB 打印10 次,CC 打印 15 次,重复 10 次25.6、多线程 - 用两个线程,一个输出字母,一个输出数字,交替输出 1A2B3C4D...26Z前言
二分查找算法是一种在有序数组中查找特定元素的搜索算法。
实现原理
二分查找的实现依赖于以下几个关键步骤:
- 计算查找范围的中间索引。
- 比较中间索引处的值与目标值。
- 根据比较结果调整查找范围(左半部分或右半部分)。
- 重复上述步骤直到找到目标值或查找范围为空。
代码实现
public class 二分查找算法
{
/// <summary>
/// 二分查找算法
/// </summary>
/// <param name="arr">arr是已排序的数组</param>
/// <param name="target">target是要查找的目标值</param>
/// <returns>目标值在数组中的索引,如果未找到则返回-1</returns>
public static int BinarySearch(int[] arr, int target)
{
int left = 0; // 定义左指针
int right = arr.Length - 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;
}
}
// 未找到 target,返回-1
return -1;
}
public static void BinarySearchRun()
{
int[] arr = { 1, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59 }; //注意:这里的数组是已排序的数组
int target = 31; //需要要查找的目标值
int result = BinarySearch(arr, target); //调用二分查找方法
if (result == -1)
{
Console.WriteLine("元素未找到");
}
else
{
Console.WriteLine($"元素找到,索引为:{result},值为:{arr[result]}");
}
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
· 上周热点回顾(2.17-2.23)