摘要：快速排序 手写代码 从这里开始就是真正的考验了。 这个厂子全是工业大户的订单，他们非常狂躁，因此需要较快的时间出货，而且为了压缩成本，你也不能买太多的桶。 勇者将刚才写的所有魔法代码全部试了一下，发现全部TLE，然而用桶排序的话会MLE。 “……”勇者累得说不出话来。 “不要急躁吗，其实我从照相馆那 阅读全文

摘要：这大概是最玄学的了……所以咱们来认真讲一下？（前面几张点击量不高啊……也许大家真的对简单排序太习以为常了吧……我还是太蒟蒻了）虽然真正OI的时候应该只能用到的最快的基数排序吧。 提前说明，参考资料：算法导论，百度百科，基数排序的性能优化 htt（和谐）p://bl（和谐）og.csdn.net/（和 阅读全文

摘要：归并排序 “然而，”路由器说道，“快排的魔法是不稳定的……你的代码最终没有通过啊怎么办？” “啊？那那……”勇者支支吾吾。 于是，他们只好造访了照相馆，借来了一本魔法书，但是魔法书经过风吹日晒所以代码丢失了，不过他的解释步骤还是很明显的。 “……那么想必看到这里的魔法师一定都会了神奇的桶排序了，我们 阅读全文

摘要：—————————————— 插入排序 这个厂子还是没有什么特别的，客户也都是拖延症。 唯一需要注意的是客户与keke做了交易，要购买这个厂子的魔法代码。 然而客户的脑袋不太灵光，所以你需要写一份让他看得懂的代码。 提示：客户喜欢打牌。 “这是什么鬼啊这明摆着是作者上一篇忘了讲插入排序而瞎编出来的题 阅读全文

摘要：在续讲故事之前，我们先来聊一聊勇者打工的经历。 * 停，在那之前还得科普一件事情。我们来讲一下什么是排序算法的稳定性。 这个大概是最玄学的东西了，引用百科的话： “假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj 阅读全文