二分查找:理论法

理论:
二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。
要求:
线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/Csoap2/article/details/86749223
今日推荐