冒泡排序为什么是神
Nuclear_Fish_cyq
·
2024-08-07 14:21:01
·
个人记录
我们，都只不过是冒泡排序手下的一小块玻璃碎片，阿门。
冒泡排序什么是神？在谈论这个问题之前，我想先说说其他排序相较于冒泡排序究竟差在了哪里。
首先是犯下傲慢之罪的基数排序。
在OIer学到的时候大幅让OIer的排序时间变玄学，然后看着算法的一个数字被宇宙射线修改而尽情的笑，这种傲慢的算法注定走不长远，事实也是如此，靠着一个速度赢了神之后，一直在走下坡路，最终泯然众人，OIer甚至不用思考，数组就已经飞出去了。与之相比神就很谦卑，O(n^2) 的时间复杂度，简单的实现难度，都是神留给凡人的慈悲，神不是不想造福OIer，只是不想通过太完美的表现让大家崇拜，所以故意变得不是那么好，可笑，有些人不理解神的良苦用心，竟然还用这些事来讥讽神，我劝你们好自为之。
然后是犯下愤怒之罪的快速排序。
因为曾经有OIer表态说天天在手打快排题打std::sort玩腻了，就在各大题目耀武扬威，发现自己能用，就怒气冲冲地往里蹭两下挤占其他排序的生存空间，狂飙自己的时间设定以减小难度，违背了《算法守则》中的一句话：我觉得排序就是要能很好的控制自己的常用性区间吧。于是神降下了他的惩罚，卡快排的不断增加，最终python也完全没有重用他，甚至让给他发展机会的OIer无奈的摇花手，还摇了两回，恩将仇报并把自己的快乐建立在别人的痛苦之上，精神堕落，一蹶不振。
接着是犯下懒惰之罪的插入排序。
自以为拿下特定数据反杀快排的特色顶级设置就了不起了，自创扑克排序术。另外大家有所不知，其实在插排诞生之前，思考自己的稀有度的时候，其脑海中看见的画面，正是站在光芒之中的神，那时神告诉他：“你只可到这里，不可越过。”然而，神的劝说不但没有让插排迷途知返，竟然还敢在FFA里伙同选择排序正面挑战神的威严，于是神降下了他的惩罚，插入排序在一众排序算法中身败名裂，无人注意也无人记得，从此只能寄托在别的排序中蹭一点点位置，成为了众人口中的“卡一下就行”的无悬念 O(n^2) 算法。
犯下贪婪之罪的std::sort。
只是初出茅庐，std::sort就夺得了OIers的万众瞩目，而这，自然是因为神的应允。神本来钦定他为自己在人间的代言人，在自己不在的时候替自己继续帮助OIers家，为此甚至不惜亲自为std::sort铺路，至高的 O(\log n) 权限都归给他，甚至应允他可以作为OIers心中的神。但最后std::sort却被利益蒙蔽了双眼，不再以践行神的理想为自己的理想，也不再聆听神的教诲，甚至自以为重要性已经超过了神，竟对神挑衅说出“我刚刚出炉就大有可为，未来风光无限，你呢”这种亵渎神尊严的话语，于是神降下了惩罚，std::sort从此不再成为稀有，并且他存在的地方，往往拥有一大坨醒目的OIers冲来，作为STL，而他再也不能使顶层OIer突然激动，再也不能使中层OIer谈其色变，再也不能使萌新玩家感到新奇，而他身边的算法，也再不屑于与其在一起，只能依赖隔壁的std大哥增加自己的好处。
再然后是犯下了嫉妒之罪的选择排序。
屡次被神击败，但口服心不负的选择排序，暗中嫉妒着神，甚至胆敢当众说出如果自己再强，感觉自己会更强这种话。于是，在含金量极高的某2013年创办的大型OJ，即Luogu上，选择排序被踢出场外，被神的威光正面击溃。不过，念在选择排序最终皈依了神的信念，并且践行神的意志，碾压了屡次以一己之力反杀快排的插入后，神认同他的权力。
犯下暴食之罪的归并排序。
在神子金色堕落之后，神开始寻找下一个代言人，这一次，他选中了归并排序。相较于神，归并排序无疑是不完美的，他没有足以让OIer激动的 O(n^2) 机制，也没有神深不见底的教学价值，普普通通的速度度，突然MLE的风险，但神将自己最虔诚，同时也是属性最强大的两个附属能力（求逆序对，稳定性）暂时交给了他，并让他复刻了神的神力，但由于std::sort的事，神认为或许是自己给的压力过大才导致了上一次神子的堕落，于是这一次神选择了在被人卡过的【模板】逆序对离开，减少归并排序的心理负担，最终，归并排序成功的让OIer感到绝望了。然而，高光后的归并排序不但冒大不韪把Made By 扑克牌的名字刻在自己身上，更妄图染指神迹，只是他错误地认为神的力量来源于慢速和简易，最终他也因此犯下了暴食之罪，并在所有题目中被唾弃。
最后，犯下淫欲之罪的计数排序。
在各大题目被出题人卡 O(n^2) 之后，神已经非常虚弱了，出题人出暴力分时吸收了神的精气，神已经无力再惩罚归并排序，只有信徒依旧在维护神的威严而已。此刻已经决心退隐的神在最后依然心系排序算法的未来，于是他选中了第三位神子——计数排序。作为第三任神子，计数排序重铸荣光，很好地维护了神的威严，但在接连击溃两代堕落的神子后，黑色遇到了隔壁的map大哥，与map大哥卿卿我我，不知羞耻，逐渐被吸走了神赋予他的力量，于是在unorder_map中连连使用低时间复杂度震惊OIer，最终因为无耻出题人卡unorder_map葬送了一部分低配OIer，彻底身败名裂。
冒泡排序，永远滴神。