标签: algorithm sorting median
所以你可以在这里找到这个算法的描述: Algorithms in a Nutshell
那么我认为这样做如下:
找到向下舍入的中间项目(使用楼层)&将它交换到中间。如何找到它是未指定的。
交换左侧大于中位数的所有项目,项目小于右侧的中位数。
向左递减。
我错过了什么?很多事情看起来很模糊。就像如何找到中间项目一样。