近期，联军高科研究出了一种武器：这种武器利用了生物科技在人的心脏之处生出一对拥有绝对力量的无形触手。
除了攻击手段之外，这种武器的外观类似一对猫耳，戴在头上就拿不下来了，毕竟还是实验阶段嘛；想取下来的话不得不破坏掉那对猫耳。但是，破坏猫耳的话会对身体造成极大的痛苦，所以一般人也是承受不了的。
【这是妖旋嘛？】
为了跟盟军战斗，联军必须得调整猫耳的一些参数使得尽量多数的精英佩戴上猫耳，以便让这个世界变成一个卖肉的世界……所以，司令决定要让4221部队里排名前100的精英们佩戴上猫耳。
这可是个难题啊！尽管4221部队里每个人都有一个对应的整数实力值，可这个数值……总之特别灵性吧，不排序的话根本没法知道哪些人是前一百的。
恰巧，部队的数据库坏了orz...... 于是，怎么办？作战控制室召开了紧急会议后指挥官们一致决定，还是给部队里的人们排个序吧……可是，这部队里一万多人呢，用归并或者堆排序法也要……
O(nlog n)......
指挥官们无语了，又要加班了……
这时，一个藐视世界的男人——鹰肉丸子——站了出来：“交给我吧。”

……还是改一下性别吧……
一整个晚上，大家都不知道丸子酱在她的闺房里做什么，只见第二天一早，他手拿一台已经输入好了公式的函数计算器把部队里的所有人带到了部队旁边刚造好但是还没有投入使用的巨型监狱里（大到什么程度呢？大概有两百五十多个笼子那样吧）。
“你！实力值多少？”
“31792”
说着，鹰肉酱按了按手中的计算器……
“去34号笼子里面待着！”
“我……我不过是打不过喵而已为什么丸子酱要把我关进监狱里去啊！！！！！”
“少废话！下一个。”
...
“你！实力值多少？”
“455554”
“去50号笼子里面待着！”
“鹰肉酱我错了！我不该闻你的胖次的！不要惩罚我啊！！！”
“你给我去死吧！下一个。”
于是，一整天整个部队里的人们都在轮流进牢房——噢科普一下，实力值是从01到233333之间的一个整数，编号越小实力越强。
到了晚上，部队里的一万多人在丸子跟她的帮手们的共同努力下全部被关进了监狱里；有趣的是，一些笼子里特别挤，一些笼子里却只有一两个人。但是有一个特点，那就是在每个笼子里的人们的实力值都是相当接近的。
很幸运——不如说应该是个巧合吧，前120个笼子里的人数正好就有100个了；当晚他们戴上了猫耳，学会了卖萌…
（误

更幸运的是，这前120个笼子里面只有21个笼子是空的，并且只有闻胖次那个变态所在的笼子里有两个人；这顺序也排得太好了点吧！
指挥官们不信这个邪，他们纷纷质疑起丸子酱的排序方式来。承受不了大家的压力过后，丸子酱告诉了大家她的排序思路——一切排序的核心都在她那台函数式计算器上。
她的函数很简单：实力值/911，取整。
很基础的哈希函数，跟很简单的哈希列表应用……？指挥官们傻了，这也叫排序？！？！这明明就是投机取巧吧！
于是有些指挥官们不服了；以0814为首的几个指挥官们约定要坑丸子一波。
0814 磁暴二插 磁暴指挥官EXE 这三个指挥官连夜给部队里的人们设了个第二实力值；不同的是，他们表面上跟丸子汇报这些实力值的取值范围在1-233333之间，实际上那些第二实力值的取值范围都在0-911之中。
我去，这不是欺负丸子嘛！这样一来所有人都要被关到1号笼子里去了吧！这跟没有排序有什么区别嘛！

然而倒腾了一个晚上过后，丸子又拿着她的函数式计算器出来排序了；令0814 磁暴二插跟磁暴指挥官EXE傻眼的是，第二实力值排名前100的几个人都被关到了编号1到74的笼子里面——虽然有点挤，但是在第二天的夜里丸子跟她的帮手们还是很快地完成了排序。
大家都觉得很奇怪——这时，丸子酱解释道——
“谁说我每个笼子里的所覆盖的实力值区间是相同的？这个区间可是我临时随便决定的。你们可别想坑我。”
随便决定，意思就是说这个哈希函数是随机的。
随机的东西，确实没法因此创造出一个特别魂淡的输入。
0814放弃了抵抗，磁暴二插选择接受现实，而磁暴指挥官EXE选择继续去研究更坏的输入——但是并没有结果。
从此，腹黑攻的排序法——hash sort在4221部队中便被丸子酱所代言。
这种排序方法相当于遍历两次列表——一次是hash，再一次是collect.
在幸运的情况下，这种2n+nc (nc为函数计算器的运行时间，小到能够忽略不计)的排序法比nlogn不知快了多少倍。
让人无语的是，除了丸子酱好像没有别的人能够在任何情况下都创造出来一个足够好的哈希函数。这令很多指挥官叹气不已，但是却不得不承认丸子酱能在很短的时间内用这种方法完成排序。
果然，姜还是老的辣啊。
————————————
全文完。

我的天，写了一个小时诶这篇文……

还复习别的东西了

……………………………………………………………………………………

看不懂