记录用C#写折半查找算法实现
折半查找算法前言
最近要考试了，重新回顾一下之前学的算法，今天是折半查找，它的平均比较次数是Log2 n
思想
给定一个有序数组A,和查找值K，返回K在A中的下标。
折半查找需要指定3个指针，left、right、mid，分别是左指针指向下标0，右指针指向元素末尾，mid中间值指向（left+right）/ 2向下取整。
如果A > K,中间值大于要找的K值，移动right指针，right = mid - 1
如果A < k,中间值小于要找的K值，移动left指针，left = mid + 1
如果A == K,则返回 mid
算法实现
public static void Main(string[] args){
int[] A = {1,2,3,6,7,11,23,56};
int K = 23;
Console.WriteLine(Search(A,K));
}
public static int Search(int[] A,int K){
int left = 0;
int right = A.Length - 1;
while(left <= right){
int mid = (left + right) / 2;
if(A == K){ return mid;}
else if(A>K){
right = mid - 1;
}else{
left = mid + 1;
}
}
return -1;
}结尾
有任何错误欢迎指正.
来源:https://www.cnblogs.com/ZYPLJ/archive/2023/03/03/17175345.html
免责声明：由于采集信息均来自互联网，如果侵犯了您的权益，请联系我们【E-Mail:cb@itdo.tech】 我们会及时删除侵权内容，谢谢合作！
页:
[1]