Реализация сортировки С++ с пользовательским свопом? ⇐ C++

[Anonymous]

Было задано множество вопросов о том, как одновременно сортировать несколько массивов в C++. Ответы всегда одни и те же, т. е. использовать вектор структур вместо нескольких массивов. К сожалению, я не могу этого сделать по нескольким причинам (ввод-вывод, частичная передача MPI, использование блоков векторизации и т. д.). Кроме того, я не могу перевести массив структур в независимые массивы после сортировки из-за ограничений памяти. Мой вопрос: существует ли какая-либо реализация на C++ какого-либо эффективного (n log n) алгоритма сортировки, который может работать с пользовательской операцией замены (и пользовательского сравнения)?

(До сих пор не могу понять, почему такая опция отсутствует в STL. Видимо, об этом просят многие программисты на C++.)

Подробнее здесь: https://stackoverflow.com/questions/224 ... ustom-swap