From 081495de8768b0f92bad7504683c5f6fa8c5ec98 Mon Sep 17 00:00:00 2001 From: Pratham-123 <54859695+Pratham-123@users.noreply.github.com> Date: Sun, 25 Oct 2020 14:59:53 +0530 Subject: [PATCH] Added Sleep sort --- sorts/sleep_sort.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 sorts/sleep_sort.py diff --git a/sorts/sleep_sort.py b/sorts/sleep_sort.py new file mode 100644 index 000000000000..966fa6d767b0 --- /dev/null +++ b/sorts/sleep_sort.py @@ -0,0 +1,19 @@ +from time import sleep +from threading import Timer + +def sleepsort(values): + sleepsort.result = [] + def add1(x): + sleepsort.result.append(x) + mx = values[0] + for v in values: + if mx < v: mx = v + Timer(v, add1, [v]).start() + sleep(mx+1) + return sleepsort.result + +numbers = [2,4,6,8,10,9,7,5,3,1] +print(numbers) + +numbers = sleepsort(numbers) +print(numbers) \ No newline at end of file