2019年8月14日
二分查找（递归和非递归）
摘要： 二分算法步骤描述 前提：有序数组中查找关键词所在的位置 ① 首先确定整个查找区间的中间位置 mid = strat+(end-strat)/2 ② 用待查关键字key值与中间位置的关键字值进行比较； 若相等，则查找成功 若大于，则在后（右）半个区域继续进行折半查找 若小于，则在前（左）半个区域继续进 阅读全文
posted @ 2019-08-14 11:07 奋小斗g 阅读(695) 评论(0) 推荐(0) 编辑