不需要比较的排序 ,
a= [9,8,3,5,1,4,9,6,4,4]
def count_sort(a):
dic = {}
b = []
for i in a:
dic[i] = dic.get(i,0) + 1
for j in range(min(a), max(a)+1):
if dic.get(j,0) > 0:
for k in range(dic[j]):
b.append(j)
return b
print(count_sort(a))
—— 本文来自火龙信奥(义乌睿码科技):义乌青少年信息学奥赛与编程教育平台,专注 CSP-J/S、NOIP、GESP 竞赛培训,线上线下融合教学,助力编程升学。网址:hlcoding.com