摘要: 1.对二分搜索的理解 二分搜索法采用了分治策略,将一个规模为n(必须是较小型的规模)的问题分成大小相同的两半,根据实际情况,递归或非递归地解决这些子问题,再将这些子问题的解合并到原问题的解中。通过做题我发现它必须是在有序的元素中进行,不能在无序的元素中使用,我想这是因为未排好序的数组元素会造成二分搜 阅读全文
posted @ 2018-10-21 21:35 imweili 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目 改写二分搜索算法 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3.算法描述 在二分搜索算法的基础上进行小部分的修改。题目要求我们将一个数字插入到 阅读全文
posted @ 2018-10-21 21:26 imweili 阅读(189) 评论(0) 推荐(0) 编辑