C#二分查找算法實例分析
更新時間：2015年04月27日 11:54:14 作者：lele
這篇文章主要介紹了C#二分查找算法,實例分析了C#二分查找的相關技巧,非常具有實用價值,需要的朋友可以參考下
本文實例講述了C#二分查找算法。分享給大家供大家參考。具體實現(xiàn)方法如下：
// input array is assumed to be sorted
public int BinarySearch(int[] arr, int x)
{
if (arr.Length == 0)
return -1;
int mid = arr.Length / 2;
if (arr[mid] == x)
return mid;
if (x < arr[mid])
return BinarySearch(GetSubArray(arr,0,mid-1),x);
else
{
int _indexFound = BinarySearch(GetSubArray(arr,mid+1,arr.Length-1),x);
if (_indexFound == -1)
return -1;
else
return mid + 1 + BinarySearch(GetSubArray(arr,mid+1,arr.Length-1),x);
}
}
public int[] GetSubArray(int[] arr, int start, int end)
{
List<int> _result = new List<int>();
for (int i = start; i <= end; i++)
{
_result.Add(arr[i]);
}
return _result.ToArray();
}
希望本文所述對大家的C#程序設計有所幫助。
相關文章
本文主要介紹了C#中List轉IList的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-07-07
今天小編就為大家分享一篇C#判斷獲取的是文件夾還是文件的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-06-06
這篇文章主要為大家詳細介紹了C# WPF使用AForge類庫操作USB攝像頭拍照并保存，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-10-10
這篇文章主要介紹了WPF Slider滑動條的顏色修改方法,需要的朋友可以參考下2018-08-08
本文主要介紹了C#實現(xiàn)輸入法的相關知識。具有很好的參考價值。下面跟著小編一起來看下吧2017-03-03
C#基礎:Dispose()、Close()、Finalize()的區(qū)別詳解
本篇文章是對c#中的Dispose()、Close()、Finalize()的區(qū)別進行了詳細的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要為大家詳細介紹了Unity調(diào)取移動端的麥克風進行錄音并播放，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-06-06
在兩個ASP.NET頁面之間傳遞值2013-03-03
C#中使用ADOMD.NET查詢多維數(shù)據(jù)集的實現(xiàn)方法
這篇文章主要介紹了C#中使用ADOMD.NET查詢多維數(shù)據(jù)集的實現(xiàn)方法,詳細講述了C#中使用ADOMD.NET查詢多維數(shù)據(jù)集的原理與實現(xiàn)技巧,需要的朋友可以參考下2014-10-10
C#利用ms office實現(xiàn)office轉pdf的示例代碼
這篇文章主要介紹了C#利用ms office實現(xiàn)office轉pdf的詳細方法,文中通過代碼示例和圖文講解的非常詳細,對大家的學習或工作有一定的幫助,需要的朋友可以參考下2024-09-09