c#-折半查詢、二分演算法-演算法
阿新 • • 發佈:2021-10-27
折半搜尋,也稱二分查詢演算法、二分搜尋,是一種在有序陣列中查詢某一特定元素的搜尋演算法。
1.搜素過程從陣列的中間元素開始,如果中間元素正好是要查詢的元素,則搜素過程結束;
2.如果某一特定元素大於或者小於中間元素,則在陣列大於或小於中間元素的那一半中查詢,而且跟開始一樣從中間元素開始比較。
3. 如果在某一步驟陣列為空,則代表找不到。這種搜尋演算法每一次比較都使搜尋範圍縮小一半。
/// <summary> /// 折半查詢、二分演算法 /// /陣列必須按照一定的順序 /// </summary> /// <param name="min">最小值</param> /// <param name="max">最大值</param> /// <param name="num">查詢的物件</param> /// <param name="arr"></param> /// <returns></returns> public static int Twoselect(int min,int max,int num,int[] arr) { if(min == max) return -1; int mid = (min + max) / 2; if (Convert.ToInt32(arr[mid]) == num) return mid; else if (Convert.ToInt32(arr[mid])<num) { return Twoselect(mid + 1, max, num,arr); } else {return Twoselect(mid , mid-1, num, arr); } }
例項:
int[] arr =new int[] { 1,2,3,4,5,6,7,8,9,10}; var a = Twoselect(1,10, arr.Length-1, arr); Console.WriteLine(a); Console.ReadKey();