知乎/回答
1 分钟哪些事情让你觉得「哇!还可以这么干」?
想起了两个神级的排序算法
- Sleep Sort
输入一组数 A1 A2 ... An, 新建n个线程,每个线程Sleep(Ai),然后输出Ai,就排序好了。。
这可是正儿八经的多线程排序噢!!!
详情:
排序算法 Sleep Sort 2. Bogosort
输入一组数,随机打散顺序,如果不是有序的,继续随机打散顺序。
目测这是时间复杂度最高的排序之一的,如果这个真的能算排序算法的话。。
平均时间复杂度O(n*n!)
详情:
想起了两个神级的排序算法
输入一组数 A1 A2 ... An, 新建n个线程,每个线程Sleep(Ai),然后输出Ai,就排序好了。。
这可是正儿八经的多线程排序噢!!!
详情:
排序算法 Sleep Sort 2. Bogosort
输入一组数,随机打散顺序,如果不是有序的,继续随机打散顺序。
目测这是时间复杂度最高的排序之一的,如果这个真的能算排序算法的话。。
平均时间复杂度O(n*n!)
详情: