数据处理，请大侠给个思路。分不够，以后奉上。多谢

数据处理，请大侠给个思路。分不够，以后奉上。谢谢！
问题描述：
500数据int型，高16bit是整数，低16bit是小数部分。乱序。
要求:去中间80%求中值。

我的思路：
先去排序
再去整数部分中间80%求中值
再取小数部分中间80%求中值
相加的结果。
这样的空间和时间都比较浪费。请问大家还有高招。
谢谢！

------解决方案--------------------
就当int类型用, 直接排序, 取中间的80%, 求平均即可.