我正在阅读由O'Reilly Media出版的《算法简介》一书,其中有一节讲述排序算法,其中提到了一种叫做中位数排序(Median Sort)的算法。由于我之前从未听说过这个算法,而我的CS3课本(涵盖了算法)中也没有列出它,因此我在谷歌上搜索并尝试在维基百科上查找,但都没有找到相关信息。如果有人能提供一个易于查找该算法的名称或指向其他相关资源,我将不胜感激。谢谢。
此外,根据我对该算法的理解,它本质上是快速排序(Quicksort),只是它总是使用中位数作为枢轴。所谓中位数,似乎是扫描项数组并选择中间值作为枢轴,而不是选择数组中间项作为枢轴。此外,该书还提到了Blum-Floyd-Pratt-Rivest-Tarjan(BFPRT)与“中位数”排序有关。
此外,根据我对该算法的理解,它本质上是快速排序(Quicksort),只是它总是使用中位数作为枢轴。所谓中位数,似乎是扫描项数组并选择中间值作为枢轴,而不是选择数组中间项作为枢轴。此外,该书还提到了Blum-Floyd-Pratt-Rivest-Tarjan(BFPRT)与“中位数”排序有关。