摘要: 二分查找:又称为折半查找,适用于排好序的顺序表。 基本思路:首先将给定的查找值K,与表中的中间位置的元素的关键字进行比较,若相等,则返回该元素的位置;若不等,表明所需查找的元素只能在中间元素的前半部分或者后半部分中;然后在缩小的范围中继续同样的查找,如此反复直到找到为止。 实现方式:递归实现和非递归 阅读全文
posted @ 2019-09-01 12:11 vvxvv 阅读(141) 评论(0) 推荐(0)