摘要： 1.对二分算法的理解： 先对元素进行升序排列，利用它们间的次序关系，可在最坏情况下用O（logn）(2为底) 时间完成搜索任务。 基本思想：将n个元素分成大致相同的两半，取中间元素作为比较比较对象，若给定值与中间元素的关键字相等，则查找成功；若给定值小于中间元素的关键字，则在左半区继续查找；若中间元 阅读全文

摘要： 1.实践题目：7-1 二分查找 2.问题描述：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.算法描述： 将n个元素分成个数大致相同的两份，取a[n/2]与x比较。 若x= 阅读全文