什麼是cooks-kim算法

Question

我在閱讀有關預分類列表的排序，其中有幾個數字未排序，有人說cooks-kim算法最適合這種情況，我使用了Google搜索，但沒有相關鏈接。

請讓我知道，如果有人知道它

謝謝

Answer 1

有其中之一research paper ...如果你有ACM帳戶

Answer 2

裴家[R庫克，難道金友可以查看金，你想要的論文被稱爲「近排序列表的最佳分類算法」，可以在ACM的通信中找到， 23：620-624,1980。

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

若要回答您的問題，它是插入排序和快速排序的組合，針對重新排序大多數已排序的數據進行了優化。即。在經過一些改動之後，將先前排序的列表恢復爲排序後的形式。