From 73ba2ccc05497721a07817e73e1b2a2fd43a3cc2 Mon Sep 17 00:00:00 2001 From: deepakdinesh1123 <52698821+deepakdinesh1123@users.noreply.github.com> Date: Sun, 10 Oct 2021 10:29:35 +0530 Subject: [PATCH] sleep sort added to python/algorithms/sorting --- Python/Algorithms/Sorting/sleepsort.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 Python/Algorithms/Sorting/sleepsort.py diff --git a/Python/Algorithms/Sorting/sleepsort.py b/Python/Algorithms/Sorting/sleepsort.py new file mode 100644 index 0000000..966fa6d --- /dev/null +++ b/Python/Algorithms/Sorting/sleepsort.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