Python排序方法9：桶排序(1)

qiuyouzhi

Python排序方法9：桶排序

代码：

1. def bucketSort(array):
   
2.     # 找出最大值和差值
   
3.     big = max(array)
   
4.     small = min(array)
   
5.     d = big - small
   
6. 
   
7.     bucket = [0 for i in range(big+1)]
   
8.     for i in array:
   
9.         bucket[i] += 1
   
10. 
    
11.     sortedList = []
    
12. 
    
13.     for i in range(len(bucket)):
    
14.         if i != 0:
    
15.             for j in range(bucket[i]):
    
16.                 sortedList.append(i)
    
17.                                  
    
18.     return sortedList
    
19. 
    
20. array = [5, 6, 7, 1, 2, 3, 4, 9, 8]
    
21. print(bucketSort(array))

复制代码

先发代码，基础知识我再捋一捋再发出来！