4.13一维数组的应用 14. 2 oN C: windows system32\cmd 入1个 数 果在, 输生成绩 :80828486889092949698 请输入待查找的学生成绩9 i位学 生日查找成功,待查找成绩是第6位同学的成绩 算法分请按任意键继续 先找到中间元素,再根据中间元素与待查找元素的比较结果缩 小一半的待查找区间,从而提高查找的效率。 如果中间元素与待查找元素相等,则查找成功 如果中间元素较大,则待查找元素在前半区间,查找前半区间 如果中间元素较小,继续查找后半区间 使用两个整型变量分别表示区间的上界和下界。 如果区间的上界小于下界,说明区间为空,查找失败。 比较后,要查找前半区间,只需修改区间的上界;要查找后半 区间,只需修改区间的下界。4.1.3 一维数组的应用 例4.2 有10位学生的成绩存放在数组score中，从键盘输入1个 数，使用折半查找法查找这个成绩是否在数组中，如果在， 输出其下标，如果不在，输出0。数组的下标i表示第i位学 生的成绩，数组的下标0处不存储成绩。 算法分析： 先找到中间元素，再根据中间元素与待查找元素的比较结果缩 小一半的待查找区间，从而提高查找的效率。 如果中间元素与待查找元素相等，则查找成功 如果中间元素较大，则待查找元素在前半区间，查找前半区间 如果中间元素较小，继续查找后半区间。 使用两个整型变量分别表示区间的上界和下界。 如果区间的上界小于下界，说明区间为空，查找失败。 比较后，要查找前半区间，只需修改区间的上界；要查找后半 区间，只需修改区间的下界