Как реализовать quicksort с центром в среднем положении, а не в последнем/первом?
Ответ лежит в статье Википедии, связанной с этим сообщением.
std::partition
? coliru.stacked-crooked.com/a/045c59d7f0113db3
Кажется, это Quicksort, как предполагает название функции; однако, по-видимому, нет рекурсивного вызова для сортировки деталей после поворота. Я предлагаю вывести выход из функции quickSort
и добавить рекурсивные вызовы к частям массива после поворота и перегруппировки.