In BFPRT,why “pivot” use “select” to get the median?

发布于 2022-09-04 15:34:39 字数 819 浏览 18 评论 0

https://en.wikipedia.org/wiki... Why not use pivot itself to get the median,just like bellow code:

int FindMidMid(int arry[], int left, int right)
{
    if (right - left + 1 <= 5)  
    {
        InsertSort(arry, left, right);
        return (left + right) >> 1;
    }

    int j = left - 1;
    for (int i = left; i <= right; i += 5) 
    {
        InsertSort(arry, i, i + 4);
        swap(arry[++j], arry[i + 2]);
    }

    return FindMidMid(arry, left, j); 

转自https://stackoverflow.com/questions/42778987/in-bfprt-why-pivot-use-select-to-get-the-median

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文