李鉴涛

摘要： 1.实践题目：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 2.问题描述：通过二分搜索技术，找出数组中与x数值相等的数字，然后输出该数字在数组中的下标，若当left大于rig 阅读全文

摘要： 本章学习了二分算法。二分搜索算法是一种非常简便的查找算法。在二分查找算法中，每次都是通过折半方式一步步“逼近”所需查找的数。例如，第一次查找时用待查元素N与数组中间数字Array[Middle]对比，若大于该中间数则从左半边查找，若小于该中间数则从右半边查找，直到查出所需查数字。但二分搜索算法自有其 阅读全文