大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
//折半查找法,要求有序序列,默认由小到大 #includeusing namespace std; //普通方法 int BinSearch2(int *searchTable,int key,int len) { // 最低位置索引low、最高位置索引high、中间位置索引mid // 中间位置的可能情况 // len为奇数时,mid 为正中间位置 mid的左侧和右侧用于同样数目的元素 // len为偶数时,mid为正中间往左的那一个元素 正中间为小数,正中间往左的那一个位置才是(Low+High)/2 // low与high的关系 // 正常情况下low high 未找到与key相同的元素 int low=0; int high=len-1; int mid; while(low<=high){ mid=(low+high)/2; //找到与key相等的一个元素位置 if(searchTable[mid]==key) return mid; if (searchTable[mid]>key) high=mid-1; else low=mid+1; } return -1; } //递归方法 int BinSearch3(int *searchTable,int key,int low,int high) { if(low>high) return 0;//查找失败 int mid=(low+high)/2; if(searchTable[mid]==key) return mid;//查找成功 if(searchTable[mid]>key) return BinSearch3(searchTable,key,low,mid-1);//左查找 else return BinSearch3(searchTable,key,mid+1,high);//右查找 } int main(int argc, char *argv[]) { int Array[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; cout<<"3的位置是:"< 创新互联公司主要从事成都网站制作、网站建设、外贸网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务崆峒,10余年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:028-86922220 另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
文章标题:折半查找法-创新互联
分享链接:http://dzwzjz.com/article/jhegs.html