求教
scratch吧
全部回复
仅看楼主
level 8
liupengshuo3
楼主
sc能实现的最快的排序是那种排序
归并的话递归sc没法写
快排容易退化
冒泡几种太慢,sc排2个都等好久
桶排没有数组
这是我目前能回忆起所有排序方法了
2020年03月11日 07点03分
1
level 9
双卡双开
谁说递归没法写了
自定义模块被你吃了
2020年03月11日 12点03分
2
liupengshuo3
没返回值好么,你用void写递归。。。
2020年03月11日 12点03分
liupengshuo3
冒泡慢到自闭。。。排行榜以后可能几百个数据,sc又不是C+
+
2020年03月11日 12点03分
liupengshuo3
况且用C++都各种爆时间
2020年03月11日 12点03分
双卡双开
@liupengshuo3
没有条件就创造条件
定义一个叫返回值的变量
2020年03月11日 12点03分
level 11
鸣濑白羽◎
归并nlogn啊...快排均摊nlogn 怕退化就写个内省排序严格nlogn
不过y1s1 你做排行榜为啥不用插排 让链表始终保持有序不就好了吗
2020年03月12日 16点03分
3
liupengshuo3
插入太慢。。。
2020年03月12日 23点03分
liupengshuo3
归并没想到sc咋写。。。
2020年03月12日 23点03分
双卡双开
@liupengshuo3
插入太慢。。。我没记错的话这种情况下插排是O(n)的吧(
2020年03月13日 01点03分
liupengshuo3
@双卡双开
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