大家都出来动动脑子

zhaofei1318

首先是分块排序啊。具体步骤《数据结构》书上有。
n个数排好后求出n的值，如果n为奇数那么中位数为(n+1)/2.如果为偶数中位数为n/2.

好像学校里学过吧各位。

xr_bobo

将n个数分成k（>5或者更多）组，对每组内排序，从小到大，然后每次从K组里取出最小的数，设置计数器COUNT，COUNT+K，如果N为基数，则当取COUNT<N/2<COUNT+K时停止，再下一次里取第（N/2-COUNT）大的数即可。