小灰 程序员小灰
在算法的世界里，有许多高效率的排序算法，比如快速排序、归并排序、桶排序......它们大大提高了程序的性能。
但是，也有一些比较奇葩的排序算法，它们既不能做到高效率，也没有很好的可读性。那它们存在的意义是什么呢？因为有趣呀。
下面，让我们来介绍三种“异想天开”的排序算法。
1.睡眠排序
————— 第二天 —————
}
————————————
（小灰把自己的代码给大黄展示了）
或许这样说比较抽象，让我们来演示一下：
3.珠排序
见过算盘的人都知道，算盘上有许多圆圆的珠子被串在细杆上，就像下面这样：
如果把算盘竖起来，会发生什么呢？算盘上的小珠子会在重力的作用下滑到算盘底部，就像下面这样：
什么意思呢？我们来仔细说明一下：
在珠子下落之前，每一横排有几个珠子？如上图所示，每排珠子的数量分别是3, 2, 4, 5, 1，这个数列是无序的。
当珠子下落以后，每一横排有又几个珠子？如上图所示，每排珠子的数量变成了1, 2, 3, 4, 5，这个数列是有序的！
那么，我们可不可以模拟珠子下落的原理，对一组正整数进行排序呢？答案是可以的。
我们可以用二维数组来模拟算盘，有珠子的位置设为1，没有珠子的位置设为0。那么，一个无序的整型数组就可以转化成下面的二维数组：
接下来，我们模拟算盘珠子掉落的过程，让所有的元素1都落到二维数组的最底部：
最后，把掉落后的 “算盘” 转化成一维有序数组：
标签：算法,小灰,珠子,数组,漫画,排序,奇葩,算盘 来源： https://blog.51cto.com/u_15127650/2785026
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。