summaryrefslogtreecommitdiff
path: root/progs/a417.py
diff options
context:
space:
mode:
Diffstat (limited to 'progs/a417.py')
-rw-r--r--progs/a417.py14
1 files changed, 14 insertions, 0 deletions
diff --git a/progs/a417.py b/progs/a417.py
new file mode 100644
index 0000000..fa68691
--- /dev/null
+++ b/progs/a417.py
@@ -0,0 +1,14 @@
+def counting_sort(my_list):
+ max_value = 0
+ for i in range(len(my_list)):
+ if my_list[i] > max_value:
+ max_value = my_list[i]
+ buckets = [0] * (max_value + 1)
+ for i in my_list:
+ buckets[i] += 1
+ i = 0
+ for j in range(max_value + 1):
+ for a in range(buckets[j]):
+ my_list[i] = j
+ i += 1
+ return my_list \ No newline at end of file