沃梦达 / 编程技术 / 编程语言 / C#/.NET开发 / 正文

C#二分查找算法

沃梦达教程 C#/.NET开发

2023-06-05

这篇文章介绍了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#二分查找算法