From 02c26f8d8a0426303ae05d962b8010986fa8b4aa Mon Sep 17 00:00:00 2001 From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com> Date: Wed, 2 Aug 2023 23:40:13 -0700 Subject: [PATCH] Update bucket_sort.py --- sorting/bucket_sort.py | 26 +++++++++++++------------- 1 file changed, 13 insertions(+), 13 deletions(-) diff --git a/sorting/bucket_sort.py b/sorting/bucket_sort.py index 980f496..693c0d3 100644 --- a/sorting/bucket_sort.py +++ b/sorting/bucket_sort.py @@ -1,23 +1,23 @@ #!/usr/bin/env python3 # -*- coding: utf-8 -*- -# author: bt3gl -def bucket_sort(list): - buckets = [[] for _ in range(K)] +def bucket_sort(array, k): - shift = min(lst) - max_val = max(lst) - shift - bucket_size = max(1, max_val / K) + buckets = [[] for _ in range(k)] - for i, elem in enumerate(lst): + shift = min(array) + max_val = max(array) - shift + bucket_size = max(1, max_val / k) - index = (elem - shift) // bucket_size + for i, e in enumerate(array): - if index == K: - buckets[K - 1].append(elem) + index = (e - shift) // bucket_size + + if index == k: + buckets[k - 1].append(e) else: - buckets[index].append(elem) + buckets[index].append(e) for bucket in buckets: bucket.sort() @@ -26,5 +26,5 @@ def bucket_sort(list): for bucket in buckets: sorted_array.extend(bucket) - for i in range(len(lst)): - lst[i] = sorted_array[i] + for i in range(len(array)): + array[i] = sorted_array[i]