求教
scratch吧
全部回复
仅看楼主
level 8
liupengshuo3 楼主
sc能实现的最快的排序是那种排序
归并的话递归sc没法写
快排容易退化
冒泡几种太慢,sc排2个都等好久
桶排没有数组
这是我目前能回忆起所有排序方法了[喷]
2020年03月11日 07点03分 1
level 9
谁说递归没法写了[滑稽]自定义模块被你吃了[阴险]
2020年03月11日 12点03分 2
没返回值好么,你用void写递归。。。[滑稽]
2020年03月11日 12点03分
冒泡慢到自闭。。。排行榜以后可能几百个数据,sc又不是C+[喷]+
2020年03月11日 12点03分
况且用C++都各种爆时间
2020年03月11日 12点03分
@liupengshuo3 没有条件就创造条件[滑稽]定义一个叫返回值的变量
2020年03月11日 12点03分
level 11
归并nlogn啊...快排均摊nlogn 怕退化就写个内省排序严格nlogn
不过y1s1 你做排行榜为啥不用插排 让链表始终保持有序不就好了吗
2020年03月12日 16点03分 3
插入太慢。。。
2020年03月12日 23点03分
归并没想到sc咋写。。。
2020年03月12日 23点03分
@liupengshuo3 插入太慢。。。我没记错的话这种情况下插排是O(n)的吧([滑稽]
2020年03月13日 01点03分
@双卡双开 O(n)够慢的了,冒泡插入这些是最慢的了,而且插入没记错的话在数据都一样情况下不是以原顺序排。。。。[喷](NOI从来不敢用这些排序,也用不上这些排序。。。)
2020年03月13日 02点03分
level 11
sc还没慢到那个地步,至少排一百个序问题不是很大
2020年03月13日 04点03分 4
level 8
liupengshuo3 楼主
这个贴不是找sc容易实现有相对稳定还快的排序吗。。。咋变成讨论算法了。。。
2020年03月13日 05点03分 5
level 8
liupengshuo3 楼主
好了好了谢谢各位,不用回了,刚才咬咬牙做了个归并完事了[哈哈]
2020年03月13日 05点03分 6
1