数据结构 Datastructure 二分查找 讲授：贺宁 常州信息职业技术学院 02 线性表查找—二分查找 二分查找（binarysearch）：二分查找又称折半查找，它是一种效率较高的查找方法。二分查找要求：线性表是有序表，即表中结点按关键字有序，不妨设有序表是递增有序的。并且要用顺序存储结构作为表的存储结构。1、基本...
二、折半查找(又称二分查找或对分查找) 这是一种容易想到的查找方法。 先给数据排序(例如按升序排好),形成有序表,然后再将key与正中元素相比,若key小,则缩小至右半部内查找;再取其中值比较,每次缩小1/2的范围,直到查找成功或失败为止。 对顺序表结构如何编程实现折半查找算法? ——见下页之例,或见教材...