我正在阅读有关排序列表的排序，其中少数数字未排序，有人说cooks-kim算法最适合这种情况，我用Google搜索但没有相关链接。
如果有人知道，请告诉我
谢谢
答案 0 :(得分：4)
Kurtis R Cook，Do Jin Kim，您想要的纸张被称为“近乎排序列表的最佳排序算法”，可以在 ACM的通讯中找到， 23：620-624,1980。
找不到任何地方可以下载，发布商保持警惕，$15 from ACM自己。
要回答您的问题，它是插入排序和快速排序的组合，针对重新排序大多数有序数据进行了优化。即。在进行一些更改后，将先前排序的列表重新放入已排序的表单中。
答案 1 :(得分：2)
其中一个research paper ...如果您有ACM帐户，可以查看