c# 二分查找算法
更新時間：2013年10月23日 22:00:33 作者：
折半搜索，也稱二分查找算法、二分搜索，是一種在有序數(shù)組中查找某一特定元素的搜索算法
折半搜索，也稱二分查找算法、二分搜索，是一種在有序數(shù)組中查找某一特定元素的搜索算法。
A 搜素過程從數(shù)組的中間元素開始，如果中間元素正好是要查找的元素，則搜素過程結(jié)束；
B 如果某一特定元素大于或者小于中間元素，則在數(shù)組大于或小于中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。
C 如果在某一步驟數(shù)組為空，則代表找不到。這種搜索算法每一次比較都使搜索范圍縮小一半。
時間復雜度折半搜索每次把搜索區(qū)域減少一半，時間復雜度為
。
（n代表集合中元素的個數(shù)）空間復雜度
復制代碼 代碼如下:
/// <summary>
/// 二分查找
/// </summary>
/// <param name="arr"></param>
/// <param name="low">開始索引 0</param>
/// <param name="high">結(jié)束索引 </param>
/// <param name="key">要查找的對象</param>
/// <returns></returns>
public static int BinarySearch(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 BinarySearch(arr, low, mid - 1, key);
else
return BinarySearch(arr, mid + 1, high, key);
}
}
實例：
復制代碼 代碼如下:
int[] y = new int[] {1,2,3,4,5,6,7,8,9,10,11,12,13 };
int rr = BinarySearch(y, 0, y.Length - 1, 13);
Console.Write(rr); //12
相關文章
本文介紹了如何在C#中使用Swagger UI并增加訪問限制,通過創(chuàng)建`SwaggerBasicAuthMiddleware`類和`MiddlewareExtension`類,并在`Startup.cs`的`Configure`方法中注入`app.UseSwaggerBasicAuth()`,從而實現(xiàn)對Swagger頁面的訪問控制2025-02-02
這篇文章主要為大家詳細介紹了C#實現(xiàn)圍棋游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05
mvc C# JavaScript LigerUI oracle實現(xiàn)用戶的注冊、登陸驗證、登陸
這篇文章主要介紹了mvc C# JavaScript LigerUI oracle實現(xiàn)用戶的注冊、登陸驗證、登陸的相關資料，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-04-04
這篇文章主要介紹了C#實現(xiàn)將日志寫入文本文件的方法,涉及C#針對日志文件寫入的相關技巧,需要的朋友可以參考下2015-05-05
C#操作EXCEL DataTable轉(zhuǎn)換的實例代碼
C#操作EXCEL DataTable轉(zhuǎn)換的實例代碼，需要的朋友可以參考一下2013-04-04
最近做的項目需要在注冊表中記錄一些用戶設置，方便在程序下次啟動時讀取設置，應用上次用戶保存的設置，挺簡單的2014-04-04
這篇文章主要給大家介紹了關于如何利用c#實現(xiàn)通用守護進程的相關資料，文中通過示例代碼介紹的非常詳細，對大家學習或者使用c#具有一定的參考學習價值，需要的朋友們下面來一起學習學習吧2019-10-10
這篇文章主要介紹了利用C#實現(xiàn)網(wǎng)絡爬蟲，完整的介紹了C#實現(xiàn)網(wǎng)絡爬蟲詳細過程，感興趣的小伙伴們可以參考一下2016-03-03
這篇文章主要介紹了DOTNETBAR制作圓角窗體和圓角控件的方法，大家參考使用吧2013-11-11
C#判斷字符串中是否包含指定字符串及contains與indexof方法效率問題
這篇文章主要介紹了C#判斷字符串中是否包含指定字符串及contains與indexof方法效率問題 ,文中給大家列舉通過兩種方法來判斷，需要的朋友可以參考下2018-10-10