折半查找怎么查找，能不能举例说明，不是用编程的形式写的，只是普通的描述，讲一下
发布网友
发布时间：2022-04-23 22:48
共1个回答
热心网友
时间：2023-10-12 16:49
比如说你要在1-101中找到37，把这100个数放到数组中去，每个数都有下标，第一次查找是（0+100）/2=50，50是数组的下标，也就是值51；判断我们要找的值和刚刚查找到的值比较大小，如果小余刚刚找到的值就再从下标(0+50)/2=25，也不是我们要找的值，这次查找到的只比要找的值小，所以第三次查找从(25+50)/2=37（int型略掉小数部分）,找到值，退出。
