睡眠排序的python实现

 第一次写博客

如有不当之处还望多多指教

话不多说进入正题

最近了解了睡眠排序的算法,觉得还蛮有意思的。

因为睡眠排序用到了多线程(最近在学),正好拿来练练手。

睡眠排序的算法大致是这样的:利用time模块的sleep函数决定列表里的值睡眠相应的时间,数值大的睡眠的时间就会长,

从而起到排序的作用

上代码


import threading
l = list(map(int,input().split()))
def sleep_sort(i):
    import time
    time.sleep(i*0.001)#可以设置小一点的时间来减少等待的时间
    print(i)
for i in l:
    thread1 = threading.Thread(target = sleep_sort,args=(i,))
    thread1.start()

个人感觉睡眠排序的缺陷很明显,但也不失为一种有意思的排序算法

你可能感兴趣的:(睡眠排序的python实现)