第四章 数 组汇总.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * ⒊ 查 找 查找是在一组数中，寻找一个特定的数，并显示结果。 ⑴顺序查找 顺序查找算法：构造循环，使循环的变量遍历数组每个元素的 下标。循环的过程中让特定的数和每个元素比较，相等则表示找到 该数，并输出其下标（位置）。 程序设计中标志的设置和应用： 在程序设计中，经常要记录一些状态，作为判断的条件。因此 需要在程序中设置一些标志，通常标志是整型变量。 如查找问题，可以先设置一个整型变量iFlag=0表示没有找到， 在查找的过程中一旦找到后，将iFlag赋值为1，结束查找后，可以 由iFlag值所代表的逻辑状态，确定是否已找到特定的数。 标志设置框图 int iFlag; iFlag=0; 是否找到? iFlag=1; yes no 顺序查找程序 #include stdio.h void main(void) { int i,iSel,iFlag,a[10]={4,3,5,1,10,12,2,6,7,9}; iFlag=0; scanf(“%d”,iSel); for(i=0;i10;i++) i