摘要: 二分查找对待查列表的要求 1、必须采用顺序存储结构 2、必须按关键字大小有序排列 算法思想 1、将中间位置的数与待查关键字比较,两者相等,查找成功,否则利用中间位置将列表分成前、后两个子列表; 2、如果中间位置的数大于待查关键字,则进一步查找前一子列表; 3、否则查找后一子列表。 function 阅读全文
posted @ 2018-08-01 09:02 叶子叶子耶 阅读(160) 评论(0) 推荐(0)