2018年6月27日
【Java】 大话数据结构(10) 查找算法(1)（顺序、二分、插值、斐波那契查找）
摘要： 本文根据《大话数据结构》一书，实现了Java版的顺序查找、折半查找、插值查找、斐波那契查找。 注：为与书一致，记录均从下标为1开始。 顺序表查找 顺序查找 顺序查找(Sequential Search)：从第一个到最后一个记录依次与给定值比较，若相等则查找成功。 顺序查找优化：设置哨兵，可以避免每次 阅读全文
posted @ 2018-06-27 10:41 华仔要长胖 阅读(2650) 评论(0) 推荐(3) 编辑