''' 桶排序 适合非负数 ''' list = [5,3,5,2,8] index_max = max(list) # 索引代表待排序的非负数 # 创建（index_max + 1） 个桶，桶编号就是buckets的索引值 buckets = [[] for i in range(index_max + 1)] for i in list: buckets[i].append(i) # 将待排序的元素放入对应的桶中,元素值=桶编号=索引值 print( buckets ) for i in range(len(buckets)): for j in buckets[i]: print(j, end=" ")