C语言复习数组.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 标志设置框图 int iFlag; iFlag=0; 是否找到? iFlag=1; yes no 顺序查找程序 #include stdio.h void main(void) { int i,j,iFlag,a[10]={4,3,5,1,10,12,2,6,7,9}; iFlag=0; scanf(“%d”,j); for(i=0;i10;i++) if(j==a[i]) { iFlag=1; printf(“The position is %d\n”,i); } if(iFlag==1) printf(“Found! %d”,j); else printf(“Not found!); } 设置标志为没找到。 循环遍历所有元素 比较设置标志输出位置。 chp4ex7 ⑵折半查找——适用于在有序数组中查找 在一个有序的一维数组中查找某一个数。已知某数组按升序排 列，给定一个数，找出该数在数组中的位置。 可以通过将区间折半，快速缩小查找区间，提高效率！ 折半查找算法演示 折半查找程序 #include stdio.h 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”,iS); do{ iMid=(iTop+iBot)/2; if(iS==a[iMid]) {iFlag=1; printf(“iS has be found : a[%d]”,iMid);} else if(iSa[iMid]) iBot=iMid-1; else iTop=iMid+1; }while(iTop=iBotiFlag==0); if(iFlag==0) printf(“Not found!\n”); } 初始化查找标志及顶、底。 查找循环 折半。 找到。 没找到，调整iTop或iBot chp4ex8 专题二、字符数组 ⑴统计字符串中的各元音字母的个数 #include stdio.h void main(void) { char str[80],ch[6]={‘a’,’e’,’i’,’o’,’u’,’\0’}; 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]++; } } for(i=0;i5;i++) printf(“Num of %c :%5d”,ch[i],iCount[i]); } 循环遍历数组元素 判断字母。 chp4ex9 判断字符串是否结束的方法。 istrlen(str) ⑵字符的加密解密 将字符串中的字母加密，密钥为循环平移两个字母。如A加密 成C...，Z加密成B。 如：I am a student. Zip 230009 加密后： K co c uvwfgpw. Bkr 230009 加密算法可以描述为： 如果str[i]是字母 循环平移两个字符； 以大写字母为例