计数排序,首先找到序列中的最小值,再找到序列中的最大值
找最大:
先创建_max=a[0]
for i in range(1,len(a)):
if _max>a[i]:
_max=a[i]
找最小:
先创建_min=a[0]
for j in range(1,len(a)):
if _max<a[j]:
_min=a[j]
再创建字典:
调查={}
for i in range(_min,_max+1):
dc[i]=a.count(i)
创建新列表:
ls=[]
for( key,value) in dc.items():
for i in range(value):
ls.append(key)
print(ls)