摘要: 简介 折半查找(Binary Search),又称为二分查找。前提是线性表中的记录必须是 关键码有序 ,线性表必须采用 顺序存储 。 基本思想 在有序表中,取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功;若给定值小于中间记录的关键字,则在中间记录的左半区继续查找;若给定值大于中间 阅读全文
posted @ 2018-06-23 00:15 梦飞扬~ 阅读(1289) 评论(0) 推荐(0) 编辑