我需要输入4 1 6 5 0这样的输入.4确定数组的大小,其余的是数组元素。问题是我无法先排序。我不知道如何开始。
答案 0 :(得分:1)
麻省理工学院的算法导论课程(http://www.catonmat.net/blog/mit-introduction-to-algorithms-part-four)中有一章致力于订购静力学。你可以找到O(N)预期时间中位数,O(N ^ 2)最坏情况。
答案 1 :(得分:-1)
我认为您应该使用排序列表,它使用执行任何算法来对列表进行排序。所以你可以先对它们进行排序,然后得到n / 2元素,它就是你的中位数。