摘要: 第二章作业心得 首先想讲一下二分法的理解: 在和我的小伙伴一起学习的条件下面,我们两个都是觉得二分法就是给出定值K,然后与表中的中间元素进行关键字比较,若相等,中,则向右查找,直到找到关键词的我们则返回他的存储位置;如果不等的话,则如二分查找算法题位置。 本次作业中二分法的运用体现在第一题的寻找第K 阅读全文
posted @ 2018-10-14 23:35 鸡哥最叻叻 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题目如下: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所在的下标(0~n- 阅读全文
posted @ 2018-10-14 23:27 鸡哥最叻叻 阅读(94) 评论(0) 推荐(0) 编辑