漫画:三种 “奇葩” 的排序算法
发布日期:2021-06-30 18:43:33
浏览次数:3
分类:技术文章
本文共 1072 字,大约阅读时间需要 3 分钟。
在算法的世界里,有许多高效率的排序算法,比如快速排序、归并排序、桶排序......它们大大提高了程序的性能。
但是,也有一些比较奇葩的排序算法,它们既不能做到高效率,也没有很好的可读性。那它们存在的意义是什么呢?因为有趣呀。
下面,让我们来介绍三种“异想天开”的排序算法。
1.睡眠排序
————— 第二天 —————
public static void sleepSort(int[] array){ for (int num : array) { new Thread(() -> { try { Thread.sleep(num); } catch (InterruptedException e) { e.printStackTrace(); } System.out.println(num); }).start(); } } public static void main(String[] args) { int[] array = { 10,30,50,60,100,40,150,200,70}; sleepSort(array); }
}
————————————
(小灰把自己的代码给大黄展示了)
2.猴子排序
或许这样说比较抽象,让我们来演示一下:
3.珠排序
见过算盘的人都知道,算盘上有许多圆圆的珠子被串在细杆上,就像下面这样:
如果把算盘竖起来,会发生什么呢?算盘上的小珠子会在重力的作用下滑到算盘底部,就像下面这样:
什么意思呢?我们来仔细说明一下:
在珠子下落之前,每一横排有几个珠子?如上图所示,每排珠子的数量分别是3, 2, 4, 5, 1,这个数列是无序的。
当珠子下落以后,每一横排有又几个珠子?如上图所示,每排珠子的数量变成了1, 2, 3, 4, 5,这个数列是有序的!
那么,我们可不可以模拟珠子下落的原理,对一组正整数进行排序呢?答案是可以的。
我们可以用二维数组来模拟算盘,有珠子的位置设为1,没有珠子的位置设为0。那么,一个无序的整型数组就可以转化成下面的二维数组:
接下来,我们模拟算盘珠子掉落的过程,让所有的元素1都落到二维数组的最底部:
最后,把掉落后的 “算盘” 转化成一维有序数组:
扫码或长按关注
回复「 加群 」进入技术群聊
转载地址:https://linus.blog.csdn.net/article/details/103441616 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月28日 05时57分28秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
二叉树之前序、中序、后序和层次遍历【图文教程】
2019-04-30
java类的构成
2019-04-30
创建安装linux:centOS
2019-04-30
Xshell连接CentOS及安装hadoop的准备
2019-04-30
在linux上配置jdk和hadoop
2019-04-30
HDFS配置及常见命令
2019-04-30
xshell连接linux速度很慢或者连接一段时间后会自动断
2019-04-30
Hadoop Windows插件配置
2019-04-30
存储 HDFS内部运行原理
2019-04-30
二丶存储+分析处理信息MapReduce内部原理
2019-04-30
static代码块设置全局变量和eclipse java配好HDFS类对HDFS的操作
2019-04-30
互联网行业为何缺少web前端工程师?
2019-04-30
零基础学UI设计,海报设计需思考这些点!
2019-04-30
零基础该怎么学java,学习心得分享!
2019-04-30
互联网行业如此热门,如何脱颖而出成功入行!
2019-04-30
小白到高级UI设计师,如何实现完美蜕变?
2019-04-30
软件测试培训之自动化测试中要注意的要点
2019-04-30
区块链是什么?区块链能做什么?区块链学习路线分享
2019-04-30
零基础学习软件测试难吗?
2019-04-30