1. QuickSort
Реализуйте сортировку массива заданной размерности с помощью алгоритма быстрой сортировки. В
качестве опорного элемента выберите:
а) последний элемент массива,
б) первый элемент массива,
в) средний элемент массива,
г) случайный элемент массива.
Берете рекурсивный алгоритм сортировки, обычно в классической реализачии, опорный элемент берется который по середине,
вычесляется по формуле:
int k = A[(L + R) / 2];
а что бы взять последний элемент делаете так:
a) int k = A[R];
б) int k = A[L];
c) int k = A[(L + R) / 2];
г) srand(time(0));
int k = A[rand() % R + L]; - вроде так.. .
A - массив
L - левая граница массива
R - правая граница массива
А, что, ВИКИПЕДИЮ закрыли? ! Там и реализация алгоритма есть
ru .wikipedia. org /wiki/ Быстрая_сортировка
⇢