代码:
ElementType Median( ElementType A[], int N )
{
int i = 0, j = 0;
ElementType mid = N / 2;
while (mid > 0) {
for (i = mid; i < N; i++)
{
j = i - mid;
while (j >= 0 && A[i] < A[j]) {
ElementType tmp = A[i];
A[i] = A[j];
A[j] = tmp;
}
}
mid /= 2;
}
return A[N / 2];
}