知乎/回答
1 分钟

哪些事情让你觉得「哇!还可以这么干」?

作者

创建于

修改于

发布于知乎/回答

想起了两个神级的排序算法

  1. Sleep Sort

输入一组数 A1 A2 ... An, 新建n个线程,每个线程Sleep(Ai),然后输出Ai,就排序好了。。

这可是正儿八经的多线程排序噢!!!

详情:

排序算法 Sleep Sort 2. Bogosort

输入一组数,随机打散顺序,如果不是有序的,继续随机打散顺序。

目测这是时间复杂度最高的排序之一的,如果这个真的能算排序算法的话。。

平均时间复杂度O(n*n!)

详情:

Bogosort