从一堆有序数字中找出其中一个数字
有两种方法
1)从头到尾依次寻找
2)从该些数字中中间部位比较若小于要找数字则在后半部分否则在前半部分
再进行这样的方式进行循环,直至找到或找不到此数字
现介绍这样的方法——二分法...=n-1
(2)如果L>R则截止
(3)m=(L+R)/2
(4)Am<T 则L=m+1 并返回(2)
(5)Am>T 则R=m-1 并返回(2)
(6)Am=T时搜索结束,返回m
从分析可以看出可以用循环...,也可以用递归
此次用循环的方法写一次
#include
int main()
{
int arr[]={0,1,2,3,4,5,6,7,8,9,12,13,22,55,66,77,78,79,80,87,88,89,90,99,100