求解决方法?

Question

有30W个数 要求找到最大的30个数和最小的30个数。用线程处理，线程数>=2我用的方法  const int  RUNNUM = 2;  const int  MAX = 300000;  void Run()  //开始处理
  {
      for(int index = 0 ; index < RUNNUM ; index++)
      {
           ThreadPool.QueueUserWorkItem(new WaitCallback(DoWork), runparam );  // runparam 表示15W个数
      }
  } void DoWork(object obj)
{
  int[] params = (int[])obj;   //处理数据  int[] result = new int[60]; //用于储存15W个数中最大和最小条30条数据  Add(result) ;   
}void Add(int []ints)
{
    //判断各线程中的数，然后进行处理，得到最后的结果 即 最大30个数和最小30个数
}
 
有没速度更快的方法谢谢

Answer 1

array.sort( )这个貌似可以，

Answer 2

这段程序要运行N次，N为递增的每次都有30W个数作参数转递到进来，然后找到最大和最小的各30个数如果N = 1000和10000呢

Answer 3

(from i in lst orderby i SELECT i).Take(30)
数据太多分页查询获取数据skip，take

Answer 4

找 N 值中的前 m 个数，当 m 是个固定值时，最高只能是 O(N)，只能用多线程加速