遍历一遍,统计总的数目为n,于是定义中位数为n/2 -1, 或者n/2。
将数据读入m个小文件,分别排序,然后仿照归并排序,建立size为m的最小堆,记录堆中每个元素对应的有序文件编号,踢出堆顶元素,补进对应文件的下一个元素,调整堆,直到踢出第n/2 -1, 或者n/2。
遍历一遍,统计总的数目为n,于是定义中位数为n/2 -1, 或者n/2。
将数据读入m个小文件,分别排序,然后仿照归并排序,建立size为m的最小堆,记录堆中每个元素对应的有序文件编号,踢出堆顶元素,补进对应文件的下一个元素,调整堆,直到踢出第n/2 -1, 或者n/2。