这篇文章将为大家详细讲解有关C语言如何实现顺序表的顺序查找和折半查找,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
本文实例为大家分享了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语言如何实现顺序表的顺序查找和折半查找”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
网站栏目:C语言如何实现顺序表的顺序查找和折半查找-创新互联
新闻来源:http://bjjierui.cn/article/ihece.html