计数排序—利用了哈希表

排序算法

def CountingSort(a): n=len(a) cntlen=max(a)+1 cnt=[0]*cntlen for val in a: cnt[val]+=1 print(cnt) n=0 for val in range(0,cntlen): while cnt[val]>0: cnt[val]-=1 a[n]=val n+=1 a=[2,3,1,3,2,1,4,2,4,6,2] CountingSort(a) print(a) 利用了计数器的原理，遍历整个数组，出现2，则在2的计数器加1，依次类推，直到数组读完。 空间换时间

本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名,转载请标明出处
最后编辑时间为: 2023/08/15 13:28