第4章數(shù)組-資料下載頁
2025-07-23 09:37本頁面
【正文】 iFlag賦值為 1，結(jié)束查找后，可以 由 iFlag值所代表的邏輯狀態(tài)，確定是否已找到特定的數(shù)。 Xuan Shanli 合肥工業(yè)大學(xué) 標志設(shè)置框圖 int iFlag。 iFlag=0。 是否找到 ? iFlag=1。 yes no Xuan Shanli 合肥工業(yè)大學(xué) 順序查找程序 include void main(void) { int i,j,iFlag,a[10]={4,3,5,1,10,12,2,6,7,9}。 iFlag=0。 scanf(“%d”,amp。j)。 for(i=0。i10。i++) if(j==a[i]) { iFlag=1。 printf(“The position is %d\n”,i)。 } if(iFlag) printf(“Found! %d”,j)。 else printf(“Not found!)。 } 設(shè)置標志為沒找到。 循環(huán)遍歷所有元素 比較設(shè)置標志輸出位置。 chp4ex7 Xuan Shanli 合肥工業(yè)大學(xué) ⑵ 折半查找 —— 適用于在有序數(shù)組中查找 在一個有序的一維數(shù)組中查找某一個數(shù)。已知某數(shù)組按升序排 列，給定一個數(shù)，找出該數(shù)在數(shù)組中的位置。 可以通過將區(qū)間折半，快速縮小查找區(qū)間，提高效率！ 折半查找算法演示 Xuan Shanli 合肥工業(yè)大學(xué) 折半查找程序 include void main(void) { int iTop,iBot,iMid,iS,iFlag,a[10]={1,2,3,5,6,8,9,10,11,12}。 iFlag=0。 iTop=0。 iBot=9。 scanf(“%d”,amp。iS)。 do{ iMid=(iTop+iBot)/2。 if(iS==a[iMid]) {iFlag=1。 printf(“iS has be found : a[%d]”,iMid)。} else if(ja[iMid]) iBot=iMid1。 else iTop=iMid+1。 }while(iTop=iBotamp。amp。iFlag==0)。 if(iFlag==0) printf(“Not found!\n”)。 } 初始化查找標志及頂、底。 查找循環(huán) 折半。 找到。 沒找到，調(diào)整 iTop或 iBot chp4ex8 Xuan Shanli 合肥工業(yè)大學(xué) ⑴ 統(tǒng)計字符串中的各元音字母的個數(shù) include void main(void) { char str[80],ch[5]={?a?,?e?,?i?,?o?,?u?}。 int i,iCount[5]={0,0,0,0,0}。 gets(str)。 for(i=0。str[i]!=?\0?。i++) { switch(str[i]) { case ?a?: case ?A?: iCount[0]++。break。 case ?e?: case ?E?: iCount[1]++。break。 case ?i? : case ? I?: iCount[2]++。break。 case ?o?: case ?O?: iCount[3]++。break。 case ?u?: case ?U?: iCount[4]++。break。 } } for(i=0。i5。i++) printf(“Num of %c :%5d”,ch[i],iCount[i])。 } 循環(huán)遍歷數(shù)組元素 判斷字母。 chp4ex9 判斷字符串是否結(jié)束的方法。 istrlen(str) Xuan Shanli 合肥工業(yè)大學(xué) 程序如下： include include void main(void) { int i。 char str[80],chKey=2。 gets(str)。 for(i=0。istrlen(str)。i++) { if(str[i]=39。a39。amp。amp。str[i]=39。z39。) str[i]=(str[i]39。a39。+chKey)%26+39。a39。 else if(str[i]=39。A39。amp。amp。str[i]=39。Z39。) str[i]=(str[i]39。A39。+chKey)%26+39。A39。 } puts(str)。 } 密鑰。 輸入待加密的字符串。 循環(huán)遍歷字符。 是字母，則加密！ chp4exa 設(shè)計解密算法！
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1