最近在大数排序,总是超时求解
给你从键盘任意敲入(-50w~50W)之间的n(0,100W)个数,顺序是乱的,求以降序的方式输出前m(M<=N)个。。可以用什么方法排序解决用冒泡,选择法超时问题
[解决办法]
qsort
strcmp
[解决办法]
冒泡和选择的算法复杂度都是n^2 了,进行海量数据排序时肯定是不能选用的,你可以用快排,如果是只需要输出前n 个最大的话,那么就可以用随机选择第n 大的算法了