二分法java
二分法
伪代码:
设置初始查找分区:low = 1; high=n;
测试查找区间 [low,high]是否存在,若不存在,则查找失败;
取中间位置mid = (low+high)/2;比较k与r[mid],有一下三种情况:
3.1 若k<r[mid],则high=mid-1;查找再左半区进行,转第2步;
3.2 若k>r[mid],则low=mid+1;查找在右半区进行,转第2步;
3.3若k=r[mid],则查找成功,返回记录在表中位置mid;
例题:
输入三个数字,n, m, k。数字
原创
2020-11-23 20:18:06 ·
145 阅读 ·
0 评论