二分法查找的适用条件
发布网友
发布时间：2022-04-25 01:49
共3个回答
热心网友
时间：2022-04-18 17:20
说”二分查找法只适用于顺序存储的有序表“是正确的，说”指线性表中的元素按值非递减排列（即从小到大，但允许相邻元素值相等）“是为了程序的确定性。
实际上只要有序就可以。按递减排序也可以用二分法。只是必须把算法规则改变一下。
递增的算法：拿要查找数值与中间序号的数值比较若相等，查找成功；要查找数值比中间序号的数值大，在右边查找，低端序号改为原中间序号加1；要查找数值比中间序号的数值小，在左边查找，高端序号改为原中间序号减1；如此反复。
递减的算法：拿要查找数值与中间序号的数值比较若相等，查找成功；要查找数值比中间序号的数值大，在左边查找，高端序号改为原中间序号减1；要查找数值比中间序号的数值小，在右边查找，低端序号改为原中间序号加1；如此反复。
热心网友
时间：2022-04-18 18:38
可以，只要有序就行
热心网友
时间：2022-04-18 20:13
每个值有效，并且有序。
递减是可以的。
