第九天打卡

一 、问题描述

N个有序整数数列已经放在数组中,利用二分法查找整数M在数组的位置。若找到,则输出下标值;反之,则输出“Not be found!"。

二 、设计思路

1.利用i,j 分别表示数组的第一位与最后一位的下标数,m 表示中间下标;

2.利用while循环条件i<=j,把需要找的的数与中间值比较,然后替换第一位与最后一位的下标;

3.最后,将找到的下标与要找到的数比较,如果正确输出,否则输出错误。

三 、程序流程图

四 、代码实现

 

posted @ 2023-04-25 20:08  *太¥^白%  阅读(9)  评论(0编辑  收藏  举报