120 二分查找2 – 大师码

< 1 min read

3.编程思路与步骤 #

斐波那契数列生成流程图

二分法主程序流程图

（1）首先通过程序生成斐波那契数列。如前所述，数列中后一项的值等于前两项的和，故可以设计 3 个变量a\b\c，以及列表，利用循环结构来生成。

（2）得到一定数量的斐波那契数列之后，考虑二分法的程序实现。为方便后续使用，单独设计为函数（自定义积木）。

还记得left和right、mid分别是什么？再提醒一下！看下图

（3）二分法参考程序

针对不同数量的有序数列，分别使用顺序查找法和二分查找法进行查找相同值，分别记录查找次数。

对比两种查找方法的区别。