无序数组求中位数算法优化
来源：13-6 求无序数组当中的中位数算法相关面试问题
weixin_慕妹6001542
2019-09-07
老师我觉得在该算法实现中每次2分求中位数下标时，未匹配时只改变一边的边界：
while (div != mid)
{
if (mid < div)
{
//左半区间找
div = PartSort(a, low, div - 1);
}
else
{
//右半区间找
div = PartSort(a, div + 1, high);
}
}
low 和 high边界是不会改变的。这样其实每次会有多余的计算。
low 和 high也可以设置为变量。每次缩小2分范围
写回答
1回答
-
于海
2019-11-02
赞，看到你之前提到的一个问题，没能及时回复，深感抱歉。欢迎继续交流，我们也可以在课程的qq群中深入探讨
00
相似问题