数据结构算法写一非递归算法,该算法在按值严格递增排列的顺序表A[1,n] 采用折半查找方法查找值不大于item 的最大元素 存在返回元素位置 不存在返回0

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/05 03:09:32
数据结构算法写一非递归算法,该算法在按值严格递增排列的顺序表A[1,n] 采用折半查找方法查找值不大于item 的最大元素 存在返回元素位置 不存在返回0
xQN@~=BRr49(Mdmj1^EŤ b#,5zJe[J ewfoGT$ua lՈ/]tz/ uyf r|MђYmF jEy0fs)AXh n~7Ǒ|-k xS@O}^AV A< U/7 $PEԃ`qc'AtseyU`FXeT[lNKL5 ԒVU!

数据结构算法写一非递归算法,该算法在按值严格递增排列的顺序表A[1,n] 采用折半查找方法查找值不大于item 的最大元素 存在返回元素位置 不存在返回0
数据结构算法
写一非递归算法,该算法在按值严格递增排列的顺序表A[1,n] 采用折半查找方法查找值不大于item 的最大元素 存在返回元素位置 不存在返回0

数据结构算法写一非递归算法,该算法在按值严格递增排列的顺序表A[1,n] 采用折半查找方法查找值不大于item 的最大元素 存在返回元素位置 不存在返回0
int binary( int A,int item,int n)
{
int low,high,mid;
low=0;
high=n-1;
if(A[0]>item) return 0;//第一个元素就大于item,肯定就找不到
if(A[n]