【代码】睡眠排序python实现

素颜马尾好姑娘i 2022-04-14 05:58 250阅读 0赞

在逛知乎时，碰巧发现这样一个问题[除了经典和常用的排序算法外，还有哪些奇葩而有趣的排序算法？][Link 1]，里面出现了一个名叫**睡眠排序**的算法，真的是脑洞大开，特此来实现一下。

一点历史，原帖是2014年Reddit上Programmerhumor栏目的一个帖子《Genius sorting algorithm: Sleep sort》

首先介绍一下什么是**睡眠排序**，给定一个含有n个元素的需要排序的列表，创建n个线程，每个线程都执行休眠，休眠时间由元素的值来定，休眠时间结束，就输出对应的元素，当所有线程都睡醒后，排序也就结束了。

但这个算法效率极低，而且当数据量巨大的时候，多线程开启不是同步的，所以会由问题，仅供娱乐就好。

话不多说，直接看代码：

import time
    import threading
    
    start = time.perf_counter()
    
    # 你需要排序的序列（可以包含负数）
    num = [-5, 3, 9, 11, -1, 3, 12, 0, 8, -3, 23, 5, 19]
    
    
    # 睡眠的方法
    def doSleep(func):
        co = 0.02  # 添加系数让睡眠时间短一些
        time.sleep(co * pow(1.1, float(func)))  # 使用幂函数就不怕负数排序了
        print(func)
    
    
    # 将多个线程存在一个数组中
    thread_list = []
    for i in range(len(num)):
        temp = threading.Thread(target=doSleep, args=(str(num[i]), ))
        thread_list.append(temp)
    
    if __name__ == '__main__':
        for t in thread_list:
            t.start()  # 开启线程
        for t in thread_list:
            t.join()  # 所有子线程都结束了主线程才关闭
        end = time.perf_counter()
        print('用时：', str(end - start))

结果如下  
![在这里插入图片描述][20181125121439683.png]

简单介绍一下这个代码：

首先要使用threading这个python多线程的库，虽然创建多线程的方法有多种，但我选择最简单的一种用threading.Thread直接创建，target指向函数名，arg指向函数的参数，最后用start()和join()来控制开关。

[Link 1]: https://www.zhihu.com/question/31387715
[20181125121439683.png]: /images/20220414/79811c696d5a4a029888bf4080f3ef8c.png