从100000个无序的数字里面寻找最大(最小)的10个数,用什么方法效率最好?理由?

问题描述:

从100000个无序的数字里面寻找最大(最小)的10个数,用什么方法效率最好?理由?

排序,用最大(小)交换法排序,只排序10个数,这样计算100000*10次循环就可以
int a[1000000];
int i,j,max,t;
for(i=0;i