首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

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

2013-12-20 
最近在大数排序,总是超时求解给你从键盘任意敲入(-50w~50W)之间的n(0,100W)个数,顺序是乱的,求以降序的方

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

热点排行