C#二分查找算法
更新時間：2022年05月04日 14:53:19 作者：農(nóng)碼一生
這篇文章介紹了C#中的二分查找算法，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
1、定義：
折半搜索，也稱二分查找算法、二分搜索，是一種在有序數(shù)組中查找某一特定元素的搜索算法。
要計算把目標值插入到該數(shù)組中的索引值。最開始的思路：
①.先把目標數(shù)插入到數(shù)組中
②.進行排序
③.返回索引
2、實現(xiàn)代碼：
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控件的重寫與屬性設置技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-08-08
本文主要介紹兩種獲取串口列表的方法，比較簡單，方便大家使用，另外分享了一個已封裝的API，需要的朋友可以參考下。2016-05-05
這篇文章介紹了C#內(nèi)置泛型委托之Func委托的用法，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-03-03
這篇文章主要介紹了C#配置文件Section節(jié)點處理總結(jié),針對配置文件Section節(jié)點的處理做了較為詳細的實例總結(jié),需要的朋友可以參考下2014-10-10
這篇文章主要介紹了C#中使用?record?的好處,使用?record?類型的主要好處包括簡潔的語法、自動生成的成員、基于值的相等性、非破壞性復制、解構(gòu)支持、繼承支持和與模式匹配的良好集成,需要的朋友可以參考下2024-07-07
詳解c#中Array,ArrayList與List<T>的區(qū)別、共性與相互轉(zhuǎn)換
本文詳細講解了c#中Array,ArrayList與List<T>的區(qū)別、共性與相互轉(zhuǎn)換，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-12-12
偶然看到一個可以自刪除的程序，于是了解下如何實現(xiàn)。然后整理如下,需要的朋友可以參考下2014-03-03
這篇文章主要為大家分享了C#線程倒計時器源碼，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-01-01
這篇文章主要介紹了System.Text.Json匿名對象反序列化,下文代碼基于. NET 6，為了代碼整潔，實際配置了PropertyNameCaseInsensitive = true，本文結(jié)合實例代碼介紹的非常詳細，需要的朋友可以參考下2023-05-05
C# WinForm窗體編程中處理數(shù)字的正確操作方法
這篇文章主要介紹了C# WinForm窗體編程中處理數(shù)字的正確操作方法,本文給出了正確示例,并解釋了為什么要這么做,需要的朋友可以參考下2014-08-08