Я реализовал алгоритм быстрой сортировки, используя последний элемент в качестве опорного. Теперь я хочу сгенерировать массив для лучшего сценария. Это функция, которую я написал, но не уверен, что она работает должным образом.
Примечание: значения уже отсортированы по возрастанию, эффективность GenerateBestCase не важна
void generateBestCase(int *values, int left, int right) {
if (left>=right) return;
int mid = (left+right)/2;
swap(values[mid], values[right]);
generateBestCase(values, left, mid-1);
generateBestCase(values, mid+1, right-1);
}
Подробнее здесь: https://stackoverflow.com/questions/797 ... quick-sort
