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#二分查找算法的文章就介绍到这了。希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • word ppt excel文档转换成pdf的C#实现代码

    word ppt excel文档转换成pdf的C#实现代码

    这篇文章主要介绍了word ppt excel文档转换成pdf的C#实现代码,有需要的朋友可以参考一下
    2014-01-01
  • c#文本加密程序代码示例

    c#文本加密程序代码示例

    这是一个加密软件,但只限于文本加密,加了窗口控件的滑动效果,详细看下面的代码
    2013-11-11
  • C#使用Ado.Net更新和添加数据到Excel表格的方法

    C#使用Ado.Net更新和添加数据到Excel表格的方法

    这篇文章主要介绍了C#使用Ado.Net更新和添加数据到Excel表格的方法,较为详细的分析了OLEDB的原理与使用技巧,可实现较为方便的操作Excel数据,需要的朋友可以参考下
    2015-04-04
  • 通过实例解析c# yield关键字使用方法

    通过实例解析c# yield关键字使用方法

    这篇文章主要介绍了通过实例解析c# yield关键字使用方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-09-09
  • C#使用CefSharp自定义缓存实现

    C#使用CefSharp自定义缓存实现

    本文介绍了如何使用C#和CefSharp自定义缓存实现减少Web应用程序的网络请求,提高应用程序性能。首先,本文讲解了CefSharp的基本知识和使用方法。然后,详细阐述了在CefSharp中实现自定义缓存的步骤和技巧。最后,通过实例演示了如何使用自定义缓存功能获取并展示网页数据
    2023-04-04
  • c#中(&&,||)与(&,|)的区别详解

    c#中(&&,||)与(&,|)的区别详解

    这篇文章主要介绍了c#中(&&,||)与(&,|)的区别详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-12-12
  • C#统计字符串的方法

    C#统计字符串的方法

    这篇文章主要为大家详细介绍了C#统计字符串的方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-03-03
  • 利用C#开发浏览器扩展的全过程记录

    利用C#开发浏览器扩展的全过程记录

    做web开发的同学,经常会用到各种chrome浏览器插件,那么我们寄几怎么开发一个插件呢(其实是浏览器扩展)?这篇文章主要给大家介绍了关于利用C#开发浏览器扩展的相关资料,需要的朋友可以参考下
    2021-07-07
  • C#获取系统当前IE版本号

    C#获取系统当前IE版本号

    这篇文章主要为大家详细介绍了C#获取系统当前IE版本号,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-12-12
  • C#中DropDownList动态生成的方法

    C#中DropDownList动态生成的方法

    这篇文章主要介绍了C#中DropDownList动态生成的方法,实例分析了C#中DropDownList的使用技巧,非常具有实用价值,需要的朋友可以参考下
    2015-03-03

最新评论