睡眠排序——没什么事是睡一觉解决不了的
文章目录
新年快乐呀
前几天看到一段js代码,脑洞属实够大。
const original = [3, 1, 15, 2, 9, 6, 3, 2, 7, 1]
const result = []
original.forEach(n => setTimeout(() => result.push(n), n))
以上代码利用setTimeout()函数,对于要排序的数组,根据不同的数值在不同的线程中休眠不同时间在push进结果中,以此来实现排序。
这种排序算法被称为“睡眠排序”。试着用Python来写个多线程程序玩一下。
import time, threading
original = [3, 1, 15, 2, 9, 6, 3, 2, 7, 1]
result = []
# 存储线程实例的列表
pool = []
# 睡眠后append
def sleepSort(num):
time.sleep(num)
result.append(num)
# 创建多个线程
for i in range(len(original)):
t = threading.Thread(target=sleepSort, args=(original[i],))
pool.append(t)
for t in pool:
t.start()
for t in pool:
t.join()
print(result)
我没有对源数据做任何处理就将其做为time.sleep()的参数了,所以这个时间花费嘛,嘿嘿,娱乐娱乐就行
另外,threading模块中还有个Timer类,其第一个参数接收一个数值为指定的定时时间,其余地方和Thread一样,时间到后再调用要执行的function。改写的代码如下:
import time, threading
original = [3, 1, 15, 2, 9, 6, 3, 2, 7, 1]
result = []
pool = []
def sleepSort(num):
time.sleep(num)
result.append(num)
for num in original:
t = threading.Timer(num, sleepSort, args=(num,))
pool.append(t)
for t in pool:
t.start()
for t in pool:
t.join()
print(result)
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论