摘要: 一、 实践题目 第一题:二分查找 二、 问题描述 输入n值(1<=n<=1000),n个非降序排列的整数以及查找的数x,使用二分查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 三、 算法描述 1.关键部分算法描述: int binary_search(vector 阅读全文
posted @ 2019-09-22 17:03 tangweiyan 阅读(1531) 评论(0) 推荐(0)