In BFPRT,why “pivot” use “select” to get the median?
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 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论