神奇排序--睡眠排序

　最近一段时间，微信群被“老板有毛病吧，写完排序就让我走”这个段子刷屏了

　　这个排序，其实很早之前就看到了，还记得初见此排序，惊为天人，见惯了那些冒泡、快排，睡眠排序简直是排序界一股清流啊！当时还准备在部门技术分享的时候，分享这个，但是，单单一个睡眠排序，无法支撑一场分享，才作罢。

　　其实，我还是很敬佩想出睡眠排序的那位人才的，因为一般情况，想到排序，大多数人都跳不出比较排序和分配排序的局限，睡眠排序走出了新的道路。虽然缺点比较多

1. 当出现一个很大的数字，会睡眠很长时间（效率低）

2. 当数字相差很小，会不精准（不精准）

3. 不能处理负数（虽然可以在加上一个正数，再进行睡眠排序，但是得不偿失）

4. 排序使用到了多线程，有点“杀鸡焉用宰牛刀”的感觉

   (缺点真的很多)，但是，黑格尔曾经说过“存在即合理”，睡眠排序可能绝大部分场景不适用，但，存在必定有其意义的，也许以后会有个神奇需求正好配上这个神奇排序，哈哈。

　　说到睡眠排序，正好扒一扒它的同类。

猴子排序(Bogo sort)

　　猴子排序，这个排序思路也很风骚，它的思想是：一组数字，随机一次，若随机后的结果不是有序的，再随机一次。。。直到随机的结果是有序的，理论上，只要时间足够长，必定能排好序。就像一组无序的扑克牌，让猴子打乱一次，若还是无序的，猴子再打乱一次。

面条排序(Spaghetti Sort)

　　面条排序呢，它的思想是：一组数字array，再来一把面条，array里的最大值对应面条的高度，数字和面条高度由此可以得到一个系数，这个系数就是数字数值和面条高度的映射关系（比如，数字是 1到10，面条是十根，每一根面条都是高度10，那这个系数就是1），array里的数字对应每一根面条，再把多出的高度给折掉，最终就得到长短不一的十根面条，然后把十根面条放桌子上端平，用手平行于桌面，从上往下，最先碰到手的，先拿开。这样面条排好序了，array也排好序了。

　　上面三个神奇排序，前两个还可以用代码写写，这第三个面条排序，真的是代码写不出来了，特别是“面条放桌子上端平”这个操作。。。