社区
community_281
帖子详情
有100个有序(降序)数组,每个数组有100个元素,请将这100*100=10000个数进行排序(降序)
waterstarsx
2012-09-27 07:34:30
如题..有没比较好的算法.
...全文
597
9
打赏
收藏
有100个有序(降序)数组,每个数组有100个元素,请将这100*100=10000个数进行排序(降序)
如题..有没比较好的算法.
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
allenltiverson
2012-10-15
打赏
举报
回复
[Quote=引用 8 楼 的回复:]
Ctrl-A,Ctrl-C,进Excel,Ctrl-V
数据——排序——升序
哦耶。
[/Quote]
大神出现了。。。
sdn147074106
2012-10-07
打赏
举报
回复
假设a[1]是a数组中最大的 b[1]是b数组最大的 那就先把a[1]*b[1]放到堆中,然后取出最大,现在是唯一的a[1]*b[1],取出的数a[i]*b[j]衍生出两个数:a[i+1]*b[1]和a[1]*b[j+1],这里是a[2]*b[1]和a[1]*b[2],然后再调整堆,取出两者最大的,再把取出的数衍生出的两个数入堆……
bluewindring
2012-10-07
打赏
举报
回复
Ctrl-A,Ctrl-C,进Excel,Ctrl-V
数据——排序——升序
哦耶。
blue__sky2011
2012-10-06
打赏
举报
回复
希尔排序!
zhaojia1989
2012-09-29
打赏
举报
回复
归并。。。。
FancyMouse
2012-09-28
打赏
举报
回复
把问题抽象成n=m^2个元素,分成m组每组m个已排序,球最后排序数组。
用堆是O(n*logm)=O(n*logn)。用归并的话也是O(n*logn)。
不过O(n*logn)是最优了。同样根据决策树证明,可以计算出至少需要的运算次数是log((m^2)!/(m!)^m)=log(m^2)-m*log(m!)=O(m^2*logm)=O(n*logn)。
waterstarsx
2012-09-27
打赏
举报
回复
[Quote=引用 2 楼 的回复:]
每次取出在所有队列中,头元素最大的一个(用优先队列维护),并且把这个队列的头指针像后移动一位。复杂度 O(100*log100)
[/Quote]
能讲详细点么...怎么感觉跟堆排序差不多...没利用到本来就有序的条件啊
discoverfly
2012-09-27
打赏
举报
回复
每次取出在所有队列中,头元素最大的一个(用优先队列维护),并且把这个队列的头指针像后移动一位。复杂度 O(100*log100)
chris君
2012-09-27
打赏
举报
回复
= = 快排么
我等楼下大神
内部排序 希尔排序和直接插入排序的比较
1、从键盘输入上述8个整数,存放在
数组
quick[8]中,并输出值。 2、输出各种排序算法每一趟排序的结果,观察关键字次序的变化。 3、如果上述8个整数按照升序输入,即k1={ 2 , 12 , 12 , 21 , 30 , 33 , 45 , 68 },输出各种排序算法每一趟排序的结果,观察关键字次序的变化。 4、如果上述8个整数按照
降序
输入,即k2={ 68 , 45 , 33 , 30 , 21 , 12 , 12 , 2},输出各种排序算法每一趟排序的结果,观察关键字次序的变化。 5、测试各排序算法的执行时间,比较执行效率。 6、随机产生3万
个数
,对其
进行排序
,观察其结果。
归并排序与快速排序时间复杂度实验报告
两个重要的排序算法的时间复杂度比较。所用的代码比较简陋,使用控制台。
c++基础8.12
c++
寻找最优的topn算法
在大量的数据记录中,依据某可排序的记录属性(一般为数字类型),找出最大的前N个记录,称为 TopN问题。这是一个常常遇到的问题,也是一个比较简单的算法问题,却很少能有人能写出最优化的 topn算法。本文对常见的TopN算法,进行分析比较,最后给出最优的TopN算法:基于小根堆的筛选 法.
C++数值的查找.ppt
C++数值查找
community_281
662
社区成员
253,722
社区内容
发帖
与我相关
我的任务
community_281
提出问题
复制链接
扫一扫
分享
社区描述
提出问题
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章