试图归结中间排序算法

时间:2015-02-10 00:12:23

标签: algorithm sorting median

所以你可以在这里找到这个算法的描述: Algorithms in a Nutshell

那么我认为这样做如下:

  1. 找到向下舍入的中间项目(使用楼层)&将它交换到中间。如何找到它是未指定的。

  2. 交换左侧大于中位数的所有项目,项目小于右侧的中位数。

  3. 向左递减。

  4. 向右递减。
  5. 我错过了什么?很多事情看起来很模糊。就像如何找到中间项目一样。

0 个答案:

没有答案