你绝对想不到,世界上最奇葩的排序算法!

然后有水友在评论中留言“是不是下一期要讲睡眠排序了?”。楼主才疏学浅,没有听过“睡眠排序”,网上搜了一下,眼界大开。
这是一个不但没有工程意义,也不具有分析意义,甚至未必能得到正确的排序结果的排序。既然大伙充满好奇心,那就简单分享一下。
话不多说,先上伪代码:

void sleep_sort(uint arr[], uint n){

        for(uint i=0;i<n;i++){

                Thread t = new Thread(){

                         @Override

                         public void run(){

                                  sleep(arr[i]);

                                  print(arr[i]);

                         }

                };

                t.start();

        }

}

看了伪代码,很容易理解其核心思路是:
(1)循环遍历待排序数组中的每一个元素x;
(2)启动一个新线程,睡眠x毫秒,然后输出x;
算法认为
(1)小的元素xi,睡眠时间少,会先输出;
(2)大的元素xj,睡眠时间长,会后输出;
看完算法,请不要提出如下疑问:
(1)如果元素是负数怎么办?
(2)如果元素很接近怎么办?
(3)为什么没有考虑线程调度时间?
(4)如果线程太多,CPU调度不过来怎么办?
(5)…
世界上最慢的排序算法!》尚有时间复杂度分析的意义,睡眠算法似乎完全没有什么luan用。哎,如果认真,我们就输了。
能够想出这个算法的童鞋,你真是个天才。
(0)

相关推荐

  • C 多线程1——pthread

    一.多核时代 随着数字IC工艺的提升,单核性能越来越高,但随之来的是功率密度增大,芯片发热严重,要进一步提升性能,很自然会想到C多核.将计算任务分配到不同的cpu,最后将结果整合,完成多核并行. 二. ...

  • 动画:什么是基数排序?

    基数排序 与基于比较的排序算法(归并排序.堆排序.快速排序.冒泡排序.插入排序等等)相比,基于比较的排序算法的时间复杂度最好也就是 ,而且不能比 更小了. 计数排序(Counting Sort)的时间 ...

  • 玩VR不再眩晕!Oculus新算法将大大降低动作延迟

    异步时间扭曲(Asynchromous Timewarp,ATW)是Oculus为了减轻VR延迟感而应用的一种算法,日前,就在GDC接近尾声.Oculus Rift准备发货的时候,Oculus正式宣布 ...

  • 世界上最奇葩的国界线,万万没想到...

    地理520 公众号ID: dilizhishi520 你曾经可能多次在飞机上切换不同的国家, 但未曾真的看见过这些国家之间的分界线. 没见过之前, 你脑海中的国界线是怎样的? 一道高墙?还是一条无法逾 ...

  • 1026期 || 肖乃宽:世界上最奇葩的书院

    志英赏析:  滥觞于唐.宋的书院制度,对中国传统文化的传播功莫大焉!商家.学人出资在山林僻静之处建立学舍,聚天下英才而教之的同时,"以文会友.以友辅仁".明末东林书院厅堂高悬&qu ...

  • 椰子守护神?世界上最奇葩的10大职业!却超级挣钱!

    椰子守护神 这哥们的工作地点在某高档酒店,任务是为了不让高高的椰子掉下来把酒店的客人砸残废. 所以他每天的工作就是爬上高高的椰子树,检查每一颗椰子是否安全,并确保他们不会掉下来. 自行车打捞工 世界上 ...

  • 世界上最奇葩的小镇,穿衣服违法?

    世界上最奇葩的小镇,穿衣服违法?

  • 鸮鹦鹉 Kakapo——世界上最奇葩的鸟

    鹦鹉的名字大多都很好玩,这一种也不例外,kakapo 卡卡婆,就是指一种新西兰特有的鸮鹦鹉,所谓鸮也就是说它有一张猫头鹰的脸! 咋啦?看到我就无语了? 鸮鹦鹉(学名:Strigops habropti ...

  • 世界上最奇葩的车

    世界上最奇葩的车

  • 世界上的奇葩雨,天上还会下青蛙?

    下雨是很常见的现象,不过我们通常看到的雨都是水滴. 很多人看到第一句就会纳闷:这不是废话吗?难道天上不下雨还会下钱啊? 嗯,世界之大,无奇不有,还真有下钱的-- 在德国,就曾经有过一场钱雨,大量的钞票 ...

  • 世界上最奇葩的鸟,会飞翔会游泳会潜水会捕鱼,还喜欢迈霸王步

    对于自然界的动物,上帝是非常公平的,总会给你一项足矣安身立命的技能.比如鸟类擅长飞翔,鱼儿擅长游泳,猎豹拥有超快的奔跑速度,熊猫天生就会卖萌-- 不过也并非是所有的动物都满足于拥有一项技能,自然界中有 ...

  • 世界上最奇葩的求偶战争,谁身上最臭,谁就可以赢得配偶

    说到世界上可以释放臭气的生物,很多人首先想到的可能就是臭鼬了.但其实在我们灵长目的大家族之中,有一个不亚于臭鼬的成员.这种动物就是--环尾狐猴. 环尾狐猴属于狐猴科的一种,该科以下共计有5属21种,环 ...