脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C#教程 → C#折半查找

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#通过重写Panel改变边框颜色与宽度的方法

    C#通过重写Panel改变边框颜色与宽度的方法

    这篇文章主要介绍了C#通过重写Panel改变边框颜色与宽度的方法,涉及C#针对Panel控件的重写与属性设置技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-08-08
  • C#获取串口列表实现实时监控串口

    C#获取串口列表实现实时监控串口

    本文主要介绍两种获取串口列表的方法，比较简单，方便大家使用，另外分享了一个已封装的API，需要的朋友可以参考下。
    2016-05-05
  • C#内置泛型委托之Func委托

    C#内置泛型委托之Func委托

    这篇文章介绍了C#内置泛型委托之Func委托的用法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2022-03-03
  • C#配置文件Section节点处理总结

    C#配置文件Section节点处理总结

    这篇文章主要介绍了C#配置文件Section节点处理总结,针对配置文件Section节点的处理做了较为详细的实例总结,需要的朋友可以参考下
    2014-10-10
  • C#中使用 record 的好处和最佳场景

    C#中使用 record 的好处和最佳场景

    这篇文章主要介绍了C#中使用 record 的好处,使用 record 类型的主要好处包括简洁的语法、自动生成的成员、基于值的相等性、非破坏性复制、解构支持、继承支持和与模式匹配的良好集成,需要的朋友可以参考下
    2024-07-07
  • 详解c#中Array,ArrayList与List<T>的区别、共性与相互转换

    详解c#中Array,ArrayList与List<T>的区别、共性与相互转换

    本文详细讲解了c#中Array,ArrayList与List<T>的区别、共性与相互转换，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2021-12-12
  • c#程序删除自身代码示例分享

    c#程序删除自身代码示例分享

    偶然看到一个可以自删除的程序，于是了解下如何实现。然后整理如下,需要的朋友可以参考下
    2014-03-03
  • C#线程倒计时器源码分享

    C#线程倒计时器源码分享

    这篇文章主要为大家分享了C#线程倒计时器源码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2018-01-01
  • C#中System.Text.Json匿名对象反序列化

    C#中System.Text.Json匿名对象反序列化

    这篇文章主要介绍了System.Text.Json匿名对象反序列化,下文代码基于. NET 6，为了代码整洁，实际配置了PropertyNameCaseInsensitive = true，本文结合实例代码介绍的非常详细，需要的朋友可以参考下
    2023-05-05
  • C# WinForm窗体编程中处理数字的正确操作方法

    C# WinForm窗体编程中处理数字的正确操作方法

    这篇文章主要介绍了C# WinForm窗体编程中处理数字的正确操作方法,本文给出了正确示例,并解释了为什么要这么做,需要的朋友可以参考下
    2014-08-08

最新评论