那些令人虎躯一震的排序算法MATLAB实现

这篇博客纯属娱乐啊哈哈哈,主要是前两天看到知乎上有个回答,是关于有什么神奇的令人虎躯一震的排序方法的,于是想用MATLAB实现一下试试,代码和讲解如下,大家看着乐呵一下就完事ヾ(´▽‘)ノ╭(′▽’)╭(′▽`)╯:

1.猴子排序

对于乱序一列数组,对其进行随机打乱并检测有没有排好序,如果排好序了就输出,没排好的的话,。。。再次打乱直到排好为止。。。
代码:

function List=monkeySort(List)
% List=randi([1,100],[1,10]);
while ~issorted(List)
    randIndex = randperm(length(List));
    List=List(randIndex);
end
end

其中randperm(n)是把1到n这些数随机打乱得到的一个数字序列,我们可以依据这个乱序序列将List打乱,issorted函数的功能是检测序列是否是排好序的。
使用实例:

List=randi([1,100],[1,10]);
tic
List=monkeySort(List)
toc

我们发现排序速度完全和人品挂钩,10个数的排序,我运气最好的时候0.04秒就排好了序,运气不好时18秒左右,当然如果让一个运气贼差的人来运行可能单位要变成分钟。。。
在这里插入图片描述
0.04秒那次人品爆棚的没截图。。。
在这里插入图片描述


2.睡眠排序

来源在这里:
在这里插入图片描述
哈哈哈不知道是哪个天才想出来的,MATLAB对于线程支持度不高,这里我们用timer函数来实现一下:

function timerSort(List)
%List=randi([1,100],[1,50]);

for i=1:length(List)
    t=timer('BusyMode','drop','TimerFcn',@printNum,'StartDelay',List(i)/10,'UserData',i);
    start(t)
end
    function printNum(object,~)
        disp(object.StartDelay*10);
    end
end

当然为了保证速度,这里我们没有用秒来做单位,而是用了1/10秒来做单位,更小的单位如果数组较小的话依旧可行,但是如果数组量较大的话,每个线程建立需要短暂的时间,那么第一个和最后一个线程建立的时间其实不算小,如果这俩位置上的数值差的也不大的话,可能会出现乱序,
使用实例:

List=randi([1,100],[1,10]);
disp(List)
List=timerSort(List);

在这里插入图片描述
第一行是原序列,然后后面是结果的输出。


再次提醒
这篇博客纯属娱乐!

评论 10
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

slandarer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值