读书人

最近在大数排序老是超时求解

发布时间: 2013-12-20 00:23:10 作者: rapoo

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

读书人网 >C语言

热点推荐