QQ账号登录	立即注册>>

总共48086条微博

动态微博

发表新帖

查看: 1545|回复: 1

二分查找算法

admin

1244 主题	544 听众	1万金钱

管理员

TA的每日心情

	衰 2021-2-2 11:21

签到天数: 36 天

[LV.5]常住居民I

电梯直达

楼主

发表于 2015-07-16 21:34:29 |只看该作者 |倒序浏览

/**
* 递归的
* @param dataset
* @param data
* @param beginIndex
* @param endIndex
* @return
*/
public int halfFind(int[] dataset, int data, int beginIndex, int endIndex)
{
int midIndex=(beginIndex+endIndex)/2;
if(data<dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex)
{
return -1;
}
while(beginIndex<endIndex)
{
if(data<dataset[midIndex])
{
return halfFind(dataset, data, beginIndex, midIndex-1);
}
if(data>dataset[midIndex])
{
return halfFind(dataset, data, midIndex+1, endIndex);
}
if(data==dataset[midIndex])
{
return midIndex;
}
}
return -1;
}

/**
* 非递归
* @param dataset
* @param data
* @return
*/
public int halffind(int[] dataset, int data)
{
int beginIndex = 0;
int endIndex = dataset.length - 1;
int halfIndex = -1;
if (data < dataset[beginIndex] || data > dataset[endIndex] || beginIndex > endIndex)
{
return -1;
}
while (beginIndex < endIndex)
{
halfIndex = (beginIndex + endIndex) / 2;
if (dataset[halfIndex] < data)
{
beginIndex = halfIndex;
}
if (dataset[halfIndex] > data)
{
endIndex = halfIndex;
}
if (dataset[halfIndex] == data)
{
return halfIndex;
}
}
return -1;
}

科帮网 1、本主题所有言论和图片纯属会员个人意见，与本社区立场无关
2、本站所有主题由该帖子作者发表，该帖子作者与科帮网享有帖子相关版权
3、其他单位或个人使用、转载或引用本文时必须同时征得该帖子作者和科帮网的同意
4、帖子作者须承担一切因本文发表而直接或间接导致的民事或刑事法律责任
5、本帖部分内容转载自其它媒体，但并不代表本站赞同其观点和对其真实性负责
6、如本帖侵犯到任何版权问题，请立即告知本站，本站将及时予与删除并致以最深的歉意
7、科帮网管理员和版主有权不事先通知发贴者而删除本文