摘要: 二分查找也叫折半查找,是一种基本的查找算法,这种查找方法需要待查的表满足两个条件 首先,查找表必须使用顺序的存储结构 其次,查找表必须按关键字大小有序排列 算法的基本思想是: 将查找表中间位置数据元素的关键字与给定关键字比较,如果相等则查找成功; 否则利用中间元素将表一分为二,如果中间关键字大于给定 阅读全文
posted @ 2019-06-24 15:25 两极天空 阅读(730) 评论(1) 推荐(0)