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

Posted 2021-05-13 slandarer

这篇博客纯属娱乐啊哈哈哈，主要是前两天看到知乎上有个回答，是关于有什么神奇的令人虎躯一震的排序方法的，于是想用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);

第一行是原序列，然后后面是结果的输出。

---

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