算法可视化，猴子算法？

情愿做个傻子:
为了认真领会猴子排序算法的灵魂，鬼知道我看了多少个猴子排序可视化的视频了[doge]

【回复】你还得和猴子同吃同住，通话通婚[doge]
【回复】回复 @沅虹之月 :通婚过分了啊[doge]
【回复】回复 @光的邮递员 :不算，穷举法举过的不会重复
千后Wind:
只要给一个猴子足够的时间，就可以让他用打字机一字不差的打出一本《莎士比亚》[笑哭]

【回复】回复 @长路漫漫DQohh :理论上让一只猴子或者一群猴子无限的时间在键盘上乱按，迟早可以写出莎士比亚作品集，就和圆周率里可以找到所有人的银行卡密码一样（有up做过的，用脚本在圆周率前十亿位里找所有的六位数，还真能找到）
【回复】莎士比亚真的写过他自己吗
【回复】回复 @长路漫漫DQohh :无限猴子理论，前提是一个寿命无限的猴子[藏狐]
不务正业的建筑工:
100！≈10的158次方，宇宙热寂了也不一定排出来

【回复】想起来我们量子力学老师经常说的一句话“与别人讨论同一个问题的前提是都在同一个立场下，如果两个人的立场都不同，讨论就成无意义的抬杠”
【回复】回复 @前方欧能 :一定不，你概率怎么学的
【回复】回复 @前方欧能 :运用偶然和必然的辩证关系分析为什么小概率事件并非零概率事件？（5分）
何方道友再此夺名:
猴子排序，上限和下限都是最高的排序方法[doge]

【回复】回复 @星边梦道 :O1有点搞笑，这个意思是排序的复杂度和序列大小无关这是否
【回复】回复 @Tangent233 :可以不用扫描序列，因为猴子排序不需要知道序列的中的值，只需要知道序列的长度
哈哈哈哈哈蛤蛤铪铪:
笑死了 这个音乐 下次用算法去演奏音乐吧

【回复】是猴子算法先演奏出贝多芬d小调第九交响曲曲还是猴子先敲出莎士比亚全集，这是个问题
删站:
猴子算法，意思是一只猴子在打字机面前，随机乱打字，那么总有一天，他打的里面有一段刚好就是《莎士比亚》。那么在排序这里就是，随机排序，总有一次，会是从小到大排序[doge][doge]

【回复】我记得有人说是莎士比亚全集，但是我觉得这个算法先演奏出欢乐颂的概率更高一点[doge]
【回复】是《哈姆雷特》啦，莎士比亚是这部作品的作者
账号已注销:
那个猴子排序是在放音乐吗？把我笑yue了，我从小到大就从来都没有这么笑过[笑哭][笑哭][笑哭][笑哭]

【回复】[呲牙]算法学的终点是猴子
【回复】回复 @行游诗人盯盯盯假的 :因为有一句话是这样说的，只要你给一只猴子足够的时间那么它就有可能一字不差的打出《莎士比亚集》，也就时间够，那么就有可能打出唐诗三百首
【回复】回复 @行游诗人盯盯盯假的 :猴子算法是唯一一种有可能排序无限数据量的算法
鈴仙ちゃん:
有点好奇，其他的排序搞的这么花，为什么还这么快

【回复】你想一下你拼图的时候，是从一盒里面一个个找方便还是把所有拼图分类之后在找方便呢？后者虽然更花了但是更方便也更快速
【回复】假设有n个待排数据，选择排序每次都要从里面找到最大值或最小值，然后放到最前或最后（取决于递增还是递减），那么相当于n的平方（n加n-1一直加到1可以视作n平方)，而归并排序的话每次都对半开，拆到只剩两个的时候比较，再往上排完序的一对互相比较，就只需要n乘以logn的复杂度了，在面对更多数据时时间消耗增长更慢，自然更快了
【回复】因果关系错了，正是从为了更快这一目的出发，才造成着这么花的结果，因为规规矩矩的算法确实比较慢[喜极而泣]
EesEe6:
你以为b站的知识水平：人均985和500强企业高管 实际上：选择排序后下一个肯定是冒泡排序

战科荣-机械师:
随机排是最强，如果你是欧皇中的欧皇。可以一瞬间就排好[doge]

【回复】欧皇根本不用排序，直接输出就行[doge]
【回复】欧皇拿到的待排序数组直接是排序好的[doge]
唔fish:
为什么这个视频里面很多弹幕的重点是在声音我是真没想明白

【回复】回复 @㻏风 :而且声音莫名带感[热词系列_知识增加]
明月丨柯柯丽:
说一下，猴子排序上限是最高的[doge]，但是发挥出上限的不是欧皇，而是一兆兆兆个并联的迪迦[doge]

【回复】上限和下限都是最高的[doge]
Zeta-Xi-Upsilon:
弹幕上说快速排序和std::sort效率低的都没看数据量

【回复】标准库里的东西就最拉跨的也是人家优化好几年甚至镶嵌汇编搞出来的怎么都比我这种弱智程序猿随便找一个快[藏狐][藏狐]
【回复】也没考虑可视化之后比较和换位的用时都拉长了，实际操作的时长都不同
密期望:
弹幕里有说基数排序只能对整数排序，其实这是不完全正确的。在对浮点数的符号位进行恰当的处理过后，直接对浮点数的二进制进行排序是可以得到正确结果的。

【回复】也就是把浮点数统一化成整数再排呗[妙啊]