4.13一维数组的应用 例4.2有10位学生的成绩存放在数组 score中,从键盘输入1个 数,使用折半查找法查找这个成绩是否在数组中,如果在, 输出其下标,如果不在,输出0。数组的下标表示第位学 生的成绩,数组的下标处不存储成绩 算法的NS图 输入待查找成绩x 初始化待查找区间上下界1ow=1,high=n while(low(=high) 计算待查找元素下标mid=(1ow+high)/2 score lld=-X 是 否 score lmld/y 查找成功是 否 退出循环查找前半区间查找后半区间 highEmid-1 low-mid+1 low<=high 是 否 查找成功,输出nid 输出查找不成功4.1.3 一维数组的应用 例4.2 有10位学生的成绩存放在数组score中，从键盘输入1个 数，使用折半查找法查找这个成绩是否在数组中，如果在， 输出其下标，如果不在，输出0。数组的下标i表示第i位学 生的成绩，数组的下标0处不存储成绩。 算法的NS图