从品牌网站建设到网络营销策划,从策略到执行的一站式服务
这篇文章将为大家详细讲解有关C语言如何实现顺序表的顺序查找和折半查找,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
创新互联-专业网站定制、快速模板网站建设、高性价比武威网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式武威网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖武威地区。费用合理售后完善,十载实体公司更值得信赖。
本文实例为大家分享了C语言实现顺序表的顺序查找和折半查找的具体代码,供大家参考,具体内容如下
顺序查找:
#includeusing namespace std; int SeqSearch(int r[],int n,int k) { r[0]=k;//下标0用作哨兵存放要查询的数 int i=n; while(r[i]!=k)//不用判断下标i是否越界 { i--; } return i; } int main() { int n; cout<<"请输入数组元素个数:"< >n; int a[n+1]; cout<<"请输入数组元素:"< >a[i]; } int k; cout<<"请输入要查询的数:"< >k; for(int i=1;i<=n;i++) { cout< 折半查找:
#includeusing namespace std; int BinSearch2(int r[],int n,int k)//非递归 { int low=1,high=n;//设置查找区间 while(low<=high)//如果区间存在 { int mid=(low+high)/2; if(k r[mid])low=mid+1; else return mid; } return 0;//如果区间不存在,则返回0,查找失败 } int BinSearch3(int r[],int low,int high,int k)//递归 { int mid=(low+high)/2; if(low>high) return 0; else { if(k r[mid])BinSearch3(r,mid+1,high,k); else return mid; } } int main() { int n; cout<<"请输入数组元素个数:"; cout< >n; int a[n+1]; cout<<"请输入数组元素:"; cout< >a[i]; } cout<<"请输入要查找的数:"; cout< >k; cout<<"该数在数组中的位置是:"< 关于“C语言如何实现顺序表的顺序查找和折半查找”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。
当前标题:C语言如何实现顺序表的顺序查找和折半查找
网页网址:http://cdkjz.cn/article/ipojoc.html
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图