algorithm - 什么是 cooks-kim 算法

Question

我正在阅读有关预排序列表的排序，其中很少有数字未排序，有人说 cooks-kim 算法最适合这种情况，我用谷歌搜索但没有相关链接。

如果有人知道请告诉我

谢谢

Answer 1

Kurtis R Cook，Do Jin Kim，你想要的论文叫做“Best sorting algorithm for nearly sorted list”，可以在 ACM Communications 中找到，23:620–624，1980 年。

找不到下载地址，发布者保持警惕，$15 from ACM他们自己。

要回答您的问题，它是插入排序和快速排序的组合，针对重新排序大部分有序数据进行了优化。 IE。在进行一些更改后，将先前排序的列表恢复为排序形式。