В сортировке списка мест

Question

У меня есть список объектов (L1) и еще один список целых чисел (L2), который представляет порядок, в котором должны быть объекты. По причинам, которые не важны для этой проблемы, единственная операция, которую мне разрешеновыполнить на L1 - это

L1.move(int fromIndex, int toIndex)

Мне было интересно, может ли кто-нибудь указать мне алгоритм, который может поместить объекты в L1 в порядке, заданном L2, используя только эту одну операцию, или сортировку по месту.

Спасибо

Answer 1

Посмотрите на это: Сортировка по пузырям, Сортировка по гребенкам, Сортировка по выделению, Сортировка вставок, Heapsort, Сортировка по оболочкам.

Answer 2

Посмотрите здесь , я опубликовал ответ о способе перестановки массива, используя O (1) дополнительное пространство.Я не уверен, что он будет точно соответствовать семантике move, которая у вас есть, но это может быть применимо.