摘要：
二分法是运用分治策略的典型例子。它充分利用了元素间的次序关系。它的最坏情况是刚好元素按相反的顺序排列了，此时用O（logn）时间完成搜索任务。二分搜索法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x做比较，是就返回a[n/2]下标，否则，判断a[n/2]和x相比谁更大，若a[n/2 阅读全文
摘要：
题目：二分查找 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 大概思路：我们就书中十八页二分搜索技术给出的的代码进行改写，用了函数调用的方法。主函数构建了一个数组，存储输入的 阅读全文