023f5e092d38f7e220ae68a23f7183eeb8fd9e04,sorts/bucket_sort.py,,bucket_sort,#Any#Any#,17

Before Change


    max_value=max(my_list)

    bucket_count=(max_value-min_value)//bucket_size+1
    buckets=[]
    for i in range(bucket_count):
        buckets.append([])
    for i in range(len(my_list)):
        buckets[(my_list[i]-min_value)//bucket_size].append(my_list[i])


    sorted_array=[]
    for i in range(len(buckets)):
        buckets[i].sort()
        for j in range(len(buckets[i])):
            sorted_array.append(buckets[i][j])
    return sorted_array


After Change


DEFAULT_BUCKET_SIZE=5

def bucket_sort(my_list, bucket_size=DEFAULT_BUCKET_SIZE):
    if len(my_list) == 0:
        raise Exception("Please add some elements in the array.")

    min_value, max_value = (min(my_list), max(my_list))
    bucket_count = ((max_value - min_value) // bucket_size + 1)
    buckets = [[] for _ in range(int(bucket_count))]

    for i in range(len(my_list)):
        buckets[int((my_list[i] - min_value) // bucket_size)].append(my_list[i])

    return sorted([buckets[i][j] for i in range(len(buckets))
                                 for j in range(len(buckets[i]))])

if __name__ == "__main__":
    user_input = input("Enter numbers separated by a comma:").strip()
    unsorted = [float(n) for n in user_input.split(",") if len(user_input) > 0]
Italian Trulli
In pattern: SUPERPATTERN

Frequency: 3

Non-data size: 10

Instances


Project Name: TheAlgorithms/Python
Commit Name: 023f5e092d38f7e220ae68a23f7183eeb8fd9e04
Time: 2019-05-22
Author: vargasnikolass@gmail.com
File Name: sorts/bucket_sort.py
Class Name:
Method Name: bucket_sort


Project Name: dmlc/dgl
Commit Name: 18a26fcfb1983af7fba69db9bdce7ba5e6a9945f
Time: 2020-06-29
Author: VoVAllen@users.noreply.github.com
File Name: python/dgl/data/graph_serialize.py
Class Name:
Method Name: load_graphs


Project Name: dmlc/dgl
Commit Name: 18a26fcfb1983af7fba69db9bdce7ba5e6a9945f
Time: 2020-06-29
Author: VoVAllen@users.noreply.github.com
File Name: python/dgl/data/graph_serialize.py
Class Name:
Method Name: load_labels