55
правок
Изменения
Нет описания правки
}
for i = l:5:(r - 4)
sort(A[i..i + 4]; //сортируем каждую группу
len = r - l + 1;
Medians[1..n/5] = A[(l + 2):5:(r - 2)];
x = select(Medians, 1, n/5, n/10); //x - рассекающий элемент A = share(A, l, r, x); //делим массив относительно элемента x
for i = l to r
if (A[i] == x)
m = i; //находим индекс элемента x в массиве
if (m = k)
return A[m];
