Что такое алгоритм Кукс-Ким

Question

Я читал о сортировке предварительно отсортированного списка, в котором несколько чисел не отсортированы, кто-то сказал, что алгоритм cooks-kim лучше всего подходит для таких случаев, я погуглил по этому поводу, но не нашел соответствующих ссылок.

Пожалуйста, дайте мне знать, если кто-нибудь знает об этом

Спасибо

Answer 1

Kurtis R Cook, Do Jin Kim, документ, который вы хотите, называется «Лучший алгоритм сортировки для почти отсортированного списка», можно найти в Сообщения ACM, 23: 620–624, 1980.

Не могу найти где-либо, чтобы загрузить его, издатель сохраняет бдительность, $ 15 от самих ACM .

Чтобы ответить на ваш вопрос, это сочетание вставкии быстрая сортировка, оптимизированная для изменения порядка упорядоченных данных.то есть.возвращение ранее отсортированного списка обратно в отсортированную форму после некоторых изменений.

Answer 2

Есть один исследовательский документ из них ... Вы можете просмотреть его, если у вас есть учетная запись ACM