摘要： 实践题目:二分查找 问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x 阅读全文

摘要： 对二分法思想的体会：二分搜索法的的基本思想是将n个元素分成大致相同的两半取a[n/2]与x作比较。如果x=a[n/2],则找到x,算法终止；如果x<a[n/2]，则只在数组a的左半部继续搜索x；如果x>a[n/2]，则只在数组a的右半部继续搜索想x。这样的搜索算法充分利用元素间的次序关系，采用分治法 阅读全文

摘要： 对二分法思想的体会：二分搜索法的的基本思想是将n个元素分成大致相同的两半取a[n/2]与x作比较。如果x=a[n/2],则找到x,算法终止；如果x<a[n/2]，则只在数组a的左半部继续搜索x；如果x>a[n/2]，则只在数组a的右半部继续搜索想x。这样的搜索算法充分利用元素间的次序关系，采用分治法 阅读全文