41.3一维数组的应用 例4.2折半查找核心程序段 输入待查找成绩x wh16(w<=high一找初始化待查找区间上下界10m,ha while(low(=high mid=(low high)/2 计算待查找元素下标n(1o+hc) if( score [mid]==x)//中 score lmid==x 是 break score [mid]>x else if (score [mid >x)// 查找成功是 否 high= mid-1 查找前半区间查找后半区间 else HTTLLTT I low-mid+1 low mid +1 low<=high 是 否 if(low<=high 查找成功,输出nd|输出查找不成功 //待查找区间不为空,查找成功 cout<"查找成功,待査找成绩是第“ mid<"位学生的成绩"<(end e⊥se /待查找区间为空,查找不成功 cout<"未査找到该成绩!"<<endl;4.1.3 一维数组的应用 例4.2折半查找 核心程序段 while(low <= high) // 只有待查找区间不为空，就循环 { mid = (low + high) / 2; // 计算中间元素下标 if(score[mid] == x) // 中间元素与待查找元素相等，查找成功 break; // 退出循环 else if(score[mid] > x) // 中间元素较大，查找前半区间 high = mid - 1; // 修改待查找区间上界 else // 中间元素较小，查找后半区间 low = mid + 1; // 修改待查找区间下界 } if(low <= high) { // 待查找区间不为空，查找成功 cout<<"查找成功，待查找成绩是第“ <<mid<<" 位学生的成绩"<<endl; } else { // 待查找区间为空，查找不成功 cout<<"未查找到该成绩！"<<endl; }