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

qiuyouzhi

Python排序方法9：桶排序

代码：

def bucketSort(array):
    # 找出最大值和差值
    big = max(array)
    small = min(array)
    d = big - small

    bucket = [0 for i in range(big+1)]
    for i in array:
        bucket[i] += 1

    sortedList = []

    for i in range(len(bucket)):
        if i != 0:
            for j in range(bucket[i]):
                sortedList.append(i)
                                  
    return sortedList

array = [5, 6, 7, 1, 2, 3, 4, 9, 8]
print(bucketSort(array))

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