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折半插入算法怎么用这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是，小编将为大家推送更多相关知识点的文章，欢迎关注！