трудоемкости. Нельзя
трудоемкости. Нельзя ли воспользоваться знакомым механизмом?
Все, что нужно для этого - знать, куда должен попасть очередной элемент. Предположим, в отношении некоторого элемента мы выяснили, куда он держит путь. Остается произвести обмен между "временно прописанным" и законным хозяином ячейки. Таким образом, мы отказываемся от прежнего ограничения, и допускаем обмены между удаленными друг от друга компонентами. В отличие от простых обменов, не всякий обмен "на расстоянии" обеспечивает уменьшение количества беспорядков. Но это не важно, поскольку - и не увеличивает, а за N таких обменов все элементы гарантированно займут свои места.
Итак, теперь нам нужен механизм перебора не пар, а элементов, которые мы собираемся ставить на место. Как их отбирать? Желательно, поставив элемент на место, больше его не двигать, временно "забыть о нем". Но и такой механизм нам тоже уже встречался - это алгоритм E3-3, который переносит элемент в хвост, а затем фиктивно удаляет
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
