【代码】睡眠排序python实现

版权声明：偷我的我会气死的， 希望你去访问我的个人主页：https://crazyang.top https://blog.csdn.net/yzy_1996/article/details/84482107

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

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

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

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

话不多说，直接看代码：

import time
import threading

start = time.clock()

# 你需要排序的序列（可以包含负数）
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.clock()
    print('用时：', str(end - start))

结果如下

简单介绍一下这个代码：

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