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);
}
}到此這篇關(guān)于C#二分查找算法的文章就介紹到這了。希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
word ppt excel文檔轉(zhuǎn)換成pdf的C#實現(xiàn)代碼
這篇文章主要介紹了word ppt excel文檔轉(zhuǎn)換成pdf的C#實現(xiàn)代碼，有需要的朋友可以參考一下2014-01-01
這是一個加密軟件，但只限于文本加密，加了窗口控件的滑動效果,詳細看下面的代碼2013-11-11
C#使用Ado.Net更新和添加數(shù)據(jù)到Excel表格的方法
這篇文章主要介紹了C#使用Ado.Net更新和添加數(shù)據(jù)到Excel表格的方法,較為詳細的分析了OLEDB的原理與使用技巧,可實現(xiàn)較為方便的操作Excel數(shù)據(jù),需要的朋友可以參考下2015-04-04
這篇文章主要介紹了通過實例解析c# yield關(guān)鍵字使用方法,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-09-09
本文介紹了如何使用C#和CefSharp自定義緩存實現(xiàn)減少Web應(yīng)用程序的網(wǎng)絡(luò)請求，提高應(yīng)用程序性能。首先，本文講解了CefSharp的基本知識和使用方法。然后，詳細闡述了在CefSharp中實現(xiàn)自定義緩存的步驟和技巧。最后，通過實例演示了如何使用自定義緩存功能獲取并展示網(wǎng)頁數(shù)據(jù)2023-04-04
這篇文章主要介紹了c#中(&&,||)與(&,|)的區(qū)別詳解，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-12-12
這篇文章主要為大家詳細介紹了C#統(tǒng)計字符串的方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-03-03
做web開發(fā)的同學,經(jīng)常會用到各種chrome瀏覽器插件,那么我們寄幾怎么開發(fā)一個插件呢（其實是瀏覽器擴展）？這篇文章主要給大家介紹了關(guān)于利用C#開發(fā)瀏覽器擴展的相關(guān)資料,需要的朋友可以參考下2021-07-07
這篇文章主要為大家詳細介紹了C#獲取系統(tǒng)當前IE版本號，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-12-12
這篇文章主要介紹了C#中DropDownList動態(tài)生成的方法,實例分析了C#中DropDownList的使用技巧,非常具有實用價值,需要的朋友可以參考下2015-03-03