C++ Напишите программу, которая ищет медиану массива – элемент, делящий его на две равные части: в одной находятся элементы, которые не меньше медианы, в другой -– не больше медианы.

Есть далеко неполный код этой задачи, я пытался разными решить, но всё тщетно

Вот код:

void qSort( int nStart, int nEnd )

{

int L, R, c, X;

if ( nStart >= nEnd ) return;

L = nStart; R = nEnd;

X = A[(L+R)/2];

while ( L X ) R --;

if ( L <= R ) {

c = A[L]; A[L] = A[R]; A[R] = c;

L ++; R --;

}

}

qSort ( nStart, R );
qSort ( L, nEnd );

}

1Asya111    2   24.01.2021 15:08    17