Java折半插入算法怎么用
这篇文章主要讲解了“Java折半插入算法怎么用”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Java折半插入算法怎么用”吧!
折半插入排序(binary insertion sort)是对插入排序算法的一种改进,采用二分法进行比较时不用一个一个比,而是”跳着选”的方式.
Java算法原型:
void BinaryInsertSort(int R[],int n )
{
int i,j,mid,low,high,temp;
for(i=2; i<=n; ++i)
{
R[0] = R[i];
low = 1;
high = i-1;
while(low <= high)
{
mid = (low + high) / 2;
if(temp > R[mid])
{
low = mid + 1;
}else{
high = mid - 1;
}
}
for(j=i-1; j>=high+1; --j)
{
R[j+1] = R[j];
}
R[high+1] = R[0];
}
}
感谢各位的阅读,以上就是“Java折半插入算法怎么用”的内容了,经过本文的学习后,相信大家对Java折半插入算法怎么用这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!