什么是cooks-kim算法

Question

我在阅读有关预分类列表的排序，其中有几个数字未排序，有人说cooks-kim算法最适合这种情况，我使用了Google搜索，但没有相关链接。

请让我知道，如果有人知道它

谢谢

Answer 1

有其中之一research paper ...如果你有ACM帐户

Answer 2

裴家[R库克，难道金友可以查看金，你想要的论文被称为“近排序列表的最佳分类算法”，可以在ACM的通信中找到， 23：620-624,1980。

找不到任何地方下载它，出版商保持警惕，$15 from ACM自己。

若要回答您的问题，它是插入排序和快速排序的组合，针对重新排序大多数已排序的数据进行了优化。即。在经过一些改动之后，将先前排序的列表恢复为排序后的形式。