Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # -*- coding: utf-8 -*-
- """
- Spyder Editor
- This is a temporary script file.
- """
- 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=[]
- from random import random
- for i in range(0,100):
- alist.append(random()*100)
- print(alist)
- print()
- sorted_list = bucket_sort(alist)
- print('Sorted list: ', end='')
- print(sorted_list)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement