Question

python programming of Bucket sort
Output:-
Enter the list of numbers :83 1 8 37 133 132

Sorted list:[1,8,3,7,83,132,133]

Write the inputs of this ​

Answer 1

Source code (input)

def bucket_sort(alist):

largest = max(alist)

length = len(alist)

size = largest/length

buckets = [[] for _ in range(length)]

for i in range(length):

j = int(alist[i]/size)

if j != length:

buckets[j].append(alist[i])

else:

buckets[length - 1].append(alist[i])

for i in range(length):

insertion_sort(buckets[i])

result = []

for i in range(length):

result = result + buckets[i]

return result

def insertion_sort(alist):

for i in range(1, len(alist)):

temp = alist[i]

j = i - 1

while (j >= 0 and temp < alist[j]):

alist[j + 1] = alist[j]

j = j - 1

alist[j + 1] = temp

alist = input('Enter the list of numbers: ').split()

alist = [int(x) for x in alist]

sorted_list = bucket_sort(alist)

print('Sorted list: ', end='')

print(sorted_list)