Устойчивая сортировка связанных списков
Подскажите пожалуйста, как реализовать устойчивую быструю сортировку(quick sort algorithm) связанных списков (на С++)?
Решение в лоб - использовать std::stable_sort, обернув std::list итераторами произвольного доступа.
PS: Иные решения требуют изменений в структурах данных и будут быстрее по скорости исполнения, но не написания.
PS: Иные решения требуют изменений в структурах данных и будут быстрее по скорости исполнения, но не написания.