温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

Java折半插入算法怎么用

发布时间:2021-12-17 16:13:07 来源:亿速云 阅读:145 作者:iii 栏目:云计算

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

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI