算法设计与计算（改写二分搜索算法）（教材2-3）

二分搜索设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素的位置I和大于x的最大元素位置j

public static int binarySearch(int []a,int x,int n)
{int left=0;
int right=n-1;
int i=j=0;
while(left<=right)
{int middle=(left+right)/2
if(x==a[middle])
{i=j=middle;
cout<<i<<" "<<j<<endl;
return true;
//如果搜索元素在数组中，i=j=middle为x的位置
}
if(x>a[middle])
left=middle+1
else right=middle-1;
}
i=right;
j=left;
cout<<i<<" "<<j<<endl;
return false;
}

算法设计与计算（改写二分搜索算法）（教材2-3）相关推荐

7-2 改写二分搜索算法 (20 分)
题目来源:<计算机算法设计与分析>,王晓东设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j.当搜索元素在数 ...
Python改写二分搜索算法
题目来源:<计算机算法设计与分析>,王晓东设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j.当搜索元素在数 ...
改写二分搜索算法C++
改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素位置i和大于x的元素位置j.当搜索元素在数组中时,i和j相同,均为x在数组中的位置. //二分查找 #include <bit ...
PTA：改写二分搜索算法
改写二分搜索算法题目: 代码如下: #include<iostream> using namespace std; int binarySearch(int arr[], int x, ...
C++——《算法分析与设计》实验报告——二分搜索算法
实验名称: 二分搜索算法实验地点: 实验目的: 理解分治算法的概念和基本要素: 理解递归的概念: 掌握设计有效算法的分治策略: 通过二分搜索技术学习分治策略设计技巧: 实验原理: 二分搜索算法也称为 ...
计算机思维与算法设计论文,计算思维_计算机算法的表示和设计.pptx
计算思维;1.一般问题处理过程与计算机处理问题过程区别2.算法的表示3.变量及其赋值4.顺序结构算法5.选择结构/分支结构6.循环结构7.简单算法;一般问题处理过程与计算机处理问题过程有何不同呢?;1 ...
[转载] python改写二分搜索算法_二分搜索算法模板python实现
参考链接: Python中的二分搜索binary search 二分搜索的算法理解起来比较简单但是边界条件容易出错,比如循环结束条件中 left 和 right 的关系,更新 left 和 rig ...
【算法设计与分析】经典常考三十三道例题AC代码
❥小虾目前大三,我校在大一下开设<数据结构>这门课,大二上开了<算法设计与分析>这门课,很庆幸这两门课的上机考试总成绩一门100,一门99,最后总分也都90+.下文会给出机试的 ...
Java1.使用二分搜索算法查找任意N个有序数列中的指定元素。 2.通过上机实验进行算法实现。 3.保存和打印出程序的运行结果，并结合程序进行分析，上交实验报告。 4.至少使用两种方法进行编程，直接查
1.使用二分搜索算法查找任意N个有序数列中的指定元素. 2.通过上机实验进行算法实现. 3.保存和打印出程序的运行结果,并结合程序进行分析,上交实验报告. 4.至少使用两种方法进行编程,直接查找/递归 ...

算法设计与计算（改写二分搜索算法）（教材2-3）

二分搜索设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素的位置I和大于x的最大元素位置j

算法设计与计算（改写二分搜索算法）（教材2-3）相关推荐

最新文章

热门文章

算法设计与计算（改写二分搜索算法）（教材2-3）

二分搜索 设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素的位置I和大于x的最大元素位置j

算法设计与计算（改写二分搜索算法）（教材2-3）相关推荐

最新文章

热门文章

二分搜索设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素的位置I和大于x的最大元素位置j