Как создать оптимальный массив для быстрой сортировки с первым элементом в качестве пивота? - PullRequest
1 голос
/ 20 января 2020

Я практикую измерение времени для алгоритмов, и я хотел протестировать различные моменты времени для быстрой сортировки. Я пытаюсь написать функцию, которая принимает отсортированный массив длины n в качестве входных данных и генерирует оптимальный массив для быстрой сортировки с первым элементом как pivot, но у меня возникли проблемы. Есть ли простой способ написать эту функцию, не используя деревья или что-то подобное?

...