二分查找的思路
摘要：
关于二分查找，一直稀里糊涂，终于在看了一些资料后，总结出一个比较实用的记法。总的原则为，区间规则形式一样，区间之间不重复，不漏值。令待查数组为source[]，数组维数为size，要查的的数位key.区间划分的原理：1、左闭右闭的划分法[ ) head=0,tail=size,mid=(head+tail)/2; 总区间为[0,size) 开始查找，if(key<source[mid]),则在前半部查找，区间令为[head,mid)；即tail=mid if(key==source[mid]),则值已找到， 区间为 [mid,mid) if(key>source[mid]),则在后 阅读全文
posted @ 2013-04-02 13:13 linxihuanghuang 阅读(480) 评论(0) 推荐(0) 编辑