在200亿个整数中,排序找出最大的10000个。
定义数组 int iarr[200000000000]的,毙掉;
利用冒泡算法排序的,毙掉;
。。。。。
参考算法,定义数组,大小10000,组织成堆。将后续的整数依次读入,我们做堆排序。
修订1:定义数组,大小10000,组织成堆。再定义数组,大小10000,组织成堆。再定义数组,大小10000,前两个堆进行并归排序,填充第三个堆。以此类推。
在200亿个整数中,排序找出最大的10000个。
定义数组 int iarr[200000000000]的,毙掉;
利用冒泡算法排序的,毙掉;
。。。。。
参考算法,定义数组,大小10000,组织成堆。将后续的整数依次读入,我们做堆排序。
修订1:定义数组,大小10000,组织成堆。再定义数组,大小10000,组织成堆。再定义数组,大小10000,前两个堆进行并归排序,填充第三个堆。以此类推。