漫画:三种 “奇葩” 的排序算法

反季大清仓,扫码进入查看详情


作者 |  小灰

本文经授权转载自程序员小灰(ID:chengxuyuanxiaohui)

在算法的世界里,有许多高效率的排序算法,比如快速排序、归并排序、桶排序......它们大大提高了程序的性能。

但是,也有一些比较奇葩的排序算法,它们既不能做到高效率,也没有很好的可读性。那它们存在的意义是什么呢?因为有趣呀。

下面,让我们来介绍三种“异想天开”的排序算法。

睡眠排序

—————  第二天  —————


   
   
  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);

    }

————————————

(小灰把自己的代码给大黄展示了)

猴子排序

或许这样说比较抽象,让我们来演示一下:

珠排序

见过算盘的人都知道,算盘上有许多圆圆的珠子被串在细杆上,就像下面这样:

如果把算盘竖起来,会发生什么呢?算盘上的小珠子会在重力的作用下滑到算盘底部,就像下面这样:


什么意思呢?我们来仔细说明一下:

在珠子下落之前,每一横排有几个珠子?如上图所示,每排珠子的数量分别是3, 2, 4, 5, 1,这个数列是无序的。

当珠子下落以后,每一横排有又几个珠子?如上图所示,每排珠子的数量变成了1, 2, 3, 4, 5,这个数列是有序的!

那么,我们可不可以模拟珠子下落的原理,对一组正整数进行排序呢?答案是可以的。

我们可以用二维数组来模拟算盘,有珠子的位置设为1,没有珠子的位置设为0。那么,一个无序的整型数组就可以转化成下面的二维数组:

接下来,我们模拟算盘珠子掉落的过程,让所有的元素1都落到二维数组的最底部:

最后,把掉落后的 “算盘” 转化成一维有序数组:


小灰将自己的漫画写成了一本通俗易懂的算法书,这本书在畅销中,点击图片即可购买哦,7.5折限时折扣中......

扫码一键购买

 热 文 推 荐 

32 岁被裁员,拿完 N+1月工资,我高兴地失业了

作为计算机专业的你,这些点你命中了哪些?

劳荣枝潜逃 23 年落网,多亏了它!

后深度学习时代的一大研究热点?论因果关系及其构建思路

被嫌弃的互联网的 “一生”(上)

实例分析+ 实践步骤,手把手教你编写以太坊、EOS智能合约!


你点的每个“在看”,我都认真当成了喜欢

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值