从100000个无序的数字里面寻找最大(最小)的10个数,用什么方法效率最好?理由?
问题描述:
从100000个无序的数字里面寻找最大(最小)的10个数,用什么方法效率最好?理由?
答
排序,用最大(小)交换法排序,只排序10个数,这样计算100000*10次循环就可以
int a[1000000];
int i,j,max,t;
for(i=0;i