二分法查找为什么只适用于顺序存储

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 16:09:57
二分法查找为什么只适用于顺序存储

二分法查找为什么只适用于顺序存储
二分法查找为什么只适用于顺序存储

二分法查找为什么只适用于顺序存储
举个例子,在1 2 6 4 5 7 8 9 10中,你要用二分法查找6,你得先把6跟中间的5比较,6很明显大于5,所以就只能在5 7 8 9 10中查找,这样很明显找不到,所以二分法必须要求用于顺序排列的数,如果不是顺序排列的,二分法就完全没有意义