這篇文章主要介紹“C語(yǔ)言怎么實(shí)現(xiàn)順序表的順序查找和折半查找”，在日常操作中，相信很多人在C語(yǔ)言怎么實(shí)現(xiàn)順序表的順序查找和折半查找問(wèn)題上存在疑惑，小編查閱了各式資料，整理出簡(jiǎn)單好用的操作方法，希望對(duì)大家解答”C語(yǔ)言怎么實(shí)現(xiàn)順序表的順序查找和折半查找”的疑惑有所幫助！接下來(lái)，請(qǐng)跟著小編一起來(lái)學(xué)習(xí)吧！

成都創(chuàng)新互聯(lián)專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于成都網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、懷柔網(wǎng)絡(luò)推廣、微信小程序、懷柔網(wǎng)絡(luò)營(yíng)銷、懷柔企業(yè)策劃、懷柔品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等，從售前售中售后，我們都將竭誠(chéng)為您服務(wù)，您的肯定，是我們最大的嘉獎(jiǎng)；成都創(chuàng)新互聯(lián)為所有大學(xué)生創(chuàng)業(yè)者提供懷柔建站搭建服務(wù)，24小時(shí)服務(wù)熱線：028-86922220，官方網(wǎng)址：www.chinadenli.net

本文實(shí)例為大家分享了C語(yǔ)言實(shí)現(xiàn)順序表的順序查找和折半查找的具體代碼，供大家參考，具體內(nèi)容如下

順序查找：

#include <iostream>using namespace std;int SeqSearch(int r[],int n,int k){ r[0]=k;//下標(biāo)0用作哨兵存放要查詢的數(shù) int i=n; while(r[i]!=k)//不用判斷下標(biāo)i是否越界 {  i--; } return i;}int main(){ int n;  cout<<"請(qǐng)輸入數(shù)組元素個(gè)數(shù)："<<endl; cin>>n; int a[n+1]; cout<<"請(qǐng)輸入數(shù)組元素："<<endl; for(int i=1;i<=n;i++) {  cin>>a[i]; } int k; cout<<"請(qǐng)輸入要查詢的數(shù)："<<endl; cin>>k; for(int i=1;i<=n;i++) {  cout<<a[i]<<" "; } cout<<endl; cout<<"該數(shù)在數(shù)組中的位置為："; cout<<SeqSearch(a,n,k); return 0;}

折半查找：

#include<iostream>using namespace std;int BinSearch2(int r[],int n,int k)//非遞歸{ int low=1,high=n;//設(shè)置查找區(qū)間 while(low<=high)//如果區(qū)間存在 {  int mid=(low+high)/2;  if(k<r[mid])high=mid-1;//查找在左半?yún)^(qū)進(jìn)行，回到while那一步  else if(k>r[mid])low=mid+1;  else return mid; } return 0;//如果區(qū)間不存在，則返回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,low,mid-1,k);   else if(k>r[mid])BinSearch3(r,mid+1,high,k);   else return mid; }}int main(){ int n;  cout<<"請(qǐng)輸入數(shù)組元素個(gè)數(shù)："; cout<<endl; cin>>n; int a[n+1]; cout<<"請(qǐng)輸入數(shù)組元素："; cout<<endl; for(int i=1;i<=n;i++) {  cin>>a[i]; } cout<<"請(qǐng)輸入要查找的數(shù)："; cout<<endl; int k; cin>>k; cout<<"該數(shù)在數(shù)組中的位置是："<<endl; cout<<BinSearch2(a,n,k);cout<<endl; cout<<BinSearch3(a,1,n,k);}

到此，關(guān)于“C語(yǔ)言怎么實(shí)現(xiàn)順序表的順序查找和折半查找”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí)，請(qǐng)繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)?lái)更多實(shí)用的文章！

分享標(biāo)題：C語(yǔ)言怎么實(shí)現(xiàn)順序表的順序查找和折半查找
標(biāo)題路徑：http://www.chinadenli.net/article10/jcocdo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開(kāi)發(fā)、面包屑導(dǎo)航、外貿(mào)建站、網(wǎng)站內(nèi)鏈、網(wǎng)站維護(hù)、手機(jī)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)